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Abstract. This paper supplements 1171 , showing that categorically the layered theory is the same as 
the theory of ordered monoids (e.g. the max-plus algebra) used in tropical mathematics. A layered 
theory is developed in the context of categories, together with a "tropicalization functor" which permits 
us to pass from usual algebraic geometry to the tropical world. We consider tropical varieties from this 
categorical viewpoint, with emphasis on polynomial functions and their roots. 



1. Introduction 

Tropical geometry has led to considerable mathematical success in degenerating various combinatoric 
questions. At the algebraic level, the degeneration often has led to the max-plus algebra, but in certain 
ways this is too crude a process to preserve many important algebraic properties. Over the last few 
years, the theory of supertropical algebras has been developed in a series of papers including |16j . |22j . 
|23j . [2~I] . and [25], in which classical notions of commutative algebra pertaining to algebraic varieties, 
matrices, and valuations, carry over intrinsically to the "tropical" world. This degeneration still is too 
crude to handle several issues, such as multiple roots of polynomials. A more refined structure, called 
L-layered domains, was introduced in |17) together with its basic traits, in order to be able to preserve 
more algebraic properties. 

Recent years have seen considerable progress in the algebraic perspective of tropical geometry. Notably, 
building on work of Bieri-Groves [5J, Berkovich [3] and Payne |36j have shown how to view the analyti- 
fication of an affine variety algebraically, in terms of valuations and multiplicative seminorms extending 
valuations. 

This paper is part of a series including 17 and [20] . In |17j we showed by example how the layered 
structure can cope with algebraic aspects of tropical mathematics that are inaccessible to less refined 
structures; some of these examples are reviewed here for the reader's convenience. 

Our main purpose in this paper is to provide a more formal, unified foundation for further study, 
for both the algebraic and geometric aspects. Since category theory pervades modern mathematics so 
thoroughly, one feels obligated to describe the theory in categorical terms, and indeed this language 
provides valuable information as to how the theory should progress, thereby throwing further light on 
tropical geometry. We aim to understand those categories arising from algebraic considerations, focusing 
on those algebraic aspects of the theory that reflect most directly on tropical geometry, largely via 
a Zariski-type correspondence. To describe these categories in full detail would involve an inordinate 
amount of technical detail, so we often make simplifying assumptions when they do not impact on the 
tropical applications. Even so, each aspect of the theory involves its corresponding categories, and so 
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there are many categories to be described here. Although the language involves some technicalities, we 
try to keep it to a minimum, leaving subtler matters to [50]. Another related paper is [T5], which delves 
into considerable detail in the supcrtropical setting, for which we generalize parts to the layered setting, 

To obtain the appropriate functors, we need first to make categories of the classical "algebraic world" 
and the "tropical world." Informally, the classical "algebraic world" is described by the categories asso- 
ciated to classical algebraic geometry, often over the complex numbers C. 

A deep connection between tropical geometry and valuation theory is already implicit in [5], and it is 
convenient to work over algebraically closed fields with valuation. Thus, as the algebraic aspect of the 
tropical theory has developed, C has been replaced by the field of Puiseux series, an algebraically closed 
field endowed with a (nonarchimedean) valuation, whose target is an ordered group, so it makes sense to 
work with ordered groups, or, slightly more generally, ordered monoids. 

There has been considerable recent interest in developing algebraic geometry over arbitrary monoids 
[H [5] , and we shall draw on their work. One theme of this paper is how the assumption of an order on 
the monoid enriches the theory. The ordered monoid most commonly used in the tropical world is the 
"max-plus" algebra A4 (or its dual, the "min-plus" algebra), cf. [T], [2J, [T3], and [3D]- Our first main 
result ( Proposition 13.11"}) . which sets the flavor for the paper, is that the category of ordered cancellative 
monoids is isomorphic to the category of bipotent semirings (without a zero element). Any ordered 
monoid can be viewed as a semiring, where multiplication is the given monoid operation and addition is 
defined by taking a + b to be max{a, b} in Proposition 13.111 The universal of the appropriate forgetful 
functor is constructed in this context, in Proposition 13. 13l 

Since the underlying algebraic structures now are semirings, we switch to the language of semirings in 
order to be able to adapt concepts from ring theory and module theory, such as polynomials and matrices. 
We find it more convenient to work in the category of semirings^, defined as semirings not necessarily 
having a zero element, for the following reasons: 

• The duality given in Proposition 13.121 holds for semirings ^ but not for semirings; 

• Proofs are usually neater for semirings^, since the zero element of a semiring needs special 
treatment; 

• Many important examples (such as Laurent series and tori) are defined over semirings^ but 
not over semirings (and in particular, Bieri-Groves' main theorem jS] Theorem A] is given for 
multiplicative groups); 

• Once we get started with the layered theory, it is more natural to utilize a 0-layer (an ideal 
comprised of several elements) rather than a single element (D; anyway, one can recover the 
element (D by inserting it into the 0-layer. 

One might counter that various critical aspects of geometry such as intersection theory (which involve 
curves such as xy = (D) require a zero element. This turns out to be less important in the tropical theory 
since the zero element, — oo, already is artificial, and can be dealt with at the appropriate time. 

To describe tropicalization categorically, we utilize the category ValField describing fields with valua- 
tion, or, slightly more generally, the category ValDom describing integral domains with valuations. (In 
the sequel [2U] to this paper, we proceed still further, with valued rings.) The theory is applicable to fields 
with valuation, in particular to the Puiseux series field. Intuitively, the corresponding tropical category 
just reformulates the valuation, where the operations are taken from the target of the valuation. Our 
category ValMon (cf. Q is described in the language of monoids, in order to permit other tropicalization 
techniques. 

At this point, let us stress that one principal role of the tropical algebra is to provide an intrinsic 
algebraic setting for studying valuations in ValField and their extensions, as described in $6.2[ via Maslov 
dequantization 29 or the degeneration of "amoebas" [11], [32], and [40]. In a few words, one takes the 
power valuation to pass from the Puiseux series field to Q, viewed as the max-plus algebra. This is 
formalized in Remark 14.91 as the functor T va i from the category of valued monoids to the category of 
ordered monoids (or, equivalently, bipotent semirings). 

Unfortunately, the algebraic theory of bipotent semirings^ is too weak to provide much information 
without additional structure. Accordingly, the algebra M. was extended to extended tropical arith- 
metic [15] which evolved into the supertropical domain [22 and then to the layered domain^ if (L, Q) 
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of an ordered monoid Q with respect to an indexing semiring'' L, called the the sorting set, cf. jTTJ Def- 
inition 3.5]. L-layered domains^ become max-plus algebras when L is {1} and become supertropical 
domains when L is {1, oo}. 

The general L-layered theory, set forth in $5] and has many advantages over the other theories, as 
shown in |17j . because it enables us to distinguish among different ghost levels. This is really a linguistic 
distinction, as is explained in the next paragraph. Nevertheless, there is a definite advantage in making 
use of the tools available in the language of layered semirings. 

Whereas the supertropical domain enables us to distinguish multiple tropical roots (say in the poly- 
nomial /(A) = (A + 3) 2 ) from single roots, it does not say anything about the multiplicity of the corner 

root 3. Thus, it would not enable us to tell intrinsically whether 3 is a root or a pole of the function jxjfjr, 
whereas questions of this sort are answered at once in the layered structure. More sophisticated geometric 
examples are given in Example 17.241 

For the reader's convenience let us point also to several applications of the layered structure from |17j : 

• |171 Theorem 8.25] The ^-multiplicativity of the resultant of tropical polynomials (in one inde- 
terminate). 

• [TTJ Theorem 8.33] The multiplicativity of the resultant of products of primary tropical polyno- 
mials (in one indeterminate). 

• [17l Theorem 9.8] The computation of the layered discriminant of a tropical polynomial. 

• [HI Example 10.6] Multiplicity of roots of tropical polynomials, by means of [T71 Equation (9.1)]. 

• [171 Example 10.8] Unique factorization in many cases, as well as integration being defined. 
Thus, we rely heavily on Construction [5J] in order to pass back and forth between cancellative ordered 

monoids and L-layered domains^, and this should be considered the main thrust of the layering procedure. 
Note that Construction [STTl is formulated for semirings^ without 0, in order to avoid complications. The 
more general theory is given in |20) . 

Intuitively, to obtain the appropriate layered category one might expect to take morphisms to be 
semiring^ homomorphisms that preserve the layers, and these indeed play a key role to be described below. 
The category of main interest for the tropical algebraic theory is the category ULayBidom' of uniform L- 
layered bi-domains^, which by Theorem 16. 31 is isomorphic to the category OMon + of cancellative ordered 
monoids, under the natural functor that restricts a uniform L-layered bi-domain^ to its submonoid of 
tangible elements. In this way, we begin to see how identifications of categories help guide us in developing 
the theory. 

This leads us to a delicate side issue. Although the ordered monoids of interest in the tropical theory 
are cancellative, such as the real max-plus algebra or, more generally, any ordered group, homomorphic 
images of cancellative monoids need not be cancellative. Thus, for a rich algebraic theory, we need a way 
of passing from arbitrary ordered monoids to layered semirings^ . Unfortunately the naive generalization 
of Construction 15.11 is not a semiring''' since distributivity fails! In order not to go too far afield in this 
paper, we stick with cancellative monoids, and consider noncancellative monoids in [20] . 

In %.2\ we get to the functor Jr/rrop : ValMon + — > ULayBidom', which describes the passage to the 
layered tropical world. JxTrop is applied to fields with valuation, in particular the field of Puiseux series, 
and enables one to translate equality to the "surpassing relation" described in [17l §3.2]. In full generality 
the functor ^xTrop involves subtleties discussed in [20] . 

The functor ^LTrop is not faithful, since it only measures the action of the given valuation, and does not 
enable us to distinguish among elements having the same value. Thus in §6.3l we also introduce briefly the 
exploded tropicalization functor utilized in [3T] and another functor JxTropjunit which retains extra 
information given in Proposition 16.101 such as is contained in "coamoebas." Borrowing from classical 
valuation theory, we describe the exploded tropicalization functor in terms of the associated graded 
algebra, noting that in the case of the field of Puiseux series, the components of the associated graded 
algebra can be identified with the base field. 

Although monoids recently have been seen to provide much of the underpinning for algebraic geometry, 
cf. [1118, 33, 34] for example, classical algebraic geometry relies for a large part on roots of polynomials, 
which can be understood more easily using semirings''. Our approach to tropical geometry is to define 
affine varieties as sets of "ghost roots" of polynomials. 



4 



Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 



As is well known, and discussed in detail in [22 , in contrast to the classical situation for polynomials 
over algebras over an infinite field, different tropical polynomials over a semiring^ R often take on the 
same values identically, viewed as functions. Furthermore, in max-plus situations one often wants to use 
variants such as Laurent polynomials (involving A" 1 as well as A) or polynomials with rational exponents, 
or even more generally one could talk in the language of the lattice of characters and its dual lattice, 
cf. [35J §2.2]. Also, as in classical algebraic geometry, we often want to limit the domain of definition 
to a given subset of By 1 ' such as an algebraic variety. Thus, we work directly with functions from 
a set S to a layered domain, denoted Fun(<S,i?), or, more specifically, polynomially defined functions, 
denoted Pol(£>, R) or Laurent polynomially defined functions, denoted Laur(6>,i?). In Proposition 17.81 we 
check that passing to the monoid of functions from iS to an ordered monoid M and then translating to 
semirings^ yields the same categorical theory as moving first to a bipotent semiring^ and then passing to 
its function semiring^. 

Thus, taking S C i? (n) , we redefine polynomials and monomials over R intrinsically as functions from S 
to R, leading to an analog of the Zariski topology in Definition l9.2l This enables us to define a coordinate 
semiring^ via Definition 19.51 

Our view of tropical geometry relies largely on Kapranov's Theorem, as extended by [36] . which 
describes the 1:1 correspondence between roots of polynomials and corner roots of their tropicalizations. 
This process is understood categorically in terms of the supertropical structure, in §S] Ironically, although 
the Kapranov-Payne Theorem can be stated in the language of the tropicalization functor -7-LTrop, the 
exploded tropicalization functor is needed (at least implicitly) in order to carry out the proof. 



1.1. Overview of the major categories and functors in this paper. 

In summary, let us review the main algebraic categories and their uses. 

• The category ValField (resp. ValMon) describing fields with valuation (resp. integral domains) 
with valuation. This is the ultimate arena of investigation, but its theory often is very difficult, 
thereby historically giving rise to tropical mathematics, which can be thought of as a degeneration 
of ValField. 

• The category OMon + of cancellative ordered monoids, which is isomorphic to the category Bipot^ 
of bipotent semirings. This is the traditional algebraic category underpinning tropical mathemat- 
ics, but is too coarse a degeneration for many algebraic arguments, and often requires returning 
to ValField in proofs. 

• The category ULayBidom^ of uniform i-layered bi-domains^. For L = {1} this is just the 
category OMon + . For L = {1, oo} or L = {0, 1, oo} we get the supertropical theory, which suffices 
in linear algebra for the investigation of nonsingular matrices, bases, characteristic polynomials, 
and related notions. In order to discuss multiple roots of polynomials and singularity of curves, 
one needs to take L containing N. 

• The category of exploded L-layered bi-domains^. This is used by Sheiner and Shnider for the 
proof of the Kapranov-Payne theorem, as well as other deep results in the theory. 

Here is a diagram of the categories under discussion in this paper, and the main functors connecting 
them. 

ValMon+ — ^ OMon+ * ^° M ° n = Bipot f C Semir* 




ValDom ULayBidonr OMon s~ Scmir 




ValField ULayBidom' x Ring 
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J-" va i, which can be viewed as the customary tropicalization procedure, formalizes the order valuation 
on Puiseux series, which in most recent research has replaced the logarithm as the means of tropicalizing 
a variety. 

•^LTropj perhaps the most important functor in our theory, takes us from the classical world of algebraic 
geometry to the layered tropical world of this paper. 

JoMon is the functor that enables us to pass from ordered monoids to bipotent semirings, thereby 
putting tools of semiring theory (such as polynomials) at our disposal. 

J-'luy is the functor that enables us to "layer" an ordered monoid, and thus pass to the layered theory. 

^LTropicxp is the "exploded" functor, which preserves the leading coefficient of the original polynomial 
when tropicalizing, and thus permits Payne's generalization of Kapranov's theorem (and its application 
to tropical varieties). 

The Fun functors take us to semirings 1 of functions, thereby enabling us to treat polynomials (as 
functions). 

At the conclusion of this paper, we consider how the layered category LayBidom^ enables us to define 
corner varieties, and we relate the algebraic and geometric categories along the classical lines of algebraic 
geometry, obtaining a Zariski-type correspondence in Proposition 19.81 

There also is a functor ^XTrop;unit : ValDom — > ULayBidom 1 x ValMon^) which we did not put into 
the diagram, whose justification is given in the discussion after Proposition 16.101 

2. Background 

We start with the category Mon of monoids and their monoid homomorphisms, viewed in the context 
of universal algebras, cf. Jacobson [27J §2]. 

Definition 2.1. A semigroup is a set with an associative operation, usually written multiplicatively as ■. 
A monoid Ai := (Ai, ■ ) is a semigroup with a unit element 1m- A semigroup Ai is (left) cancellative 

with respect to a subset S if for every a\, a%, G Ai, b G S, 

b ■ a\ = b ■ a2 implies a\ = a 2 . 

Ai is cancellative if Ai is cancellative with respect to itself. 

An element a of is absorbing if ab = ba = a for all b G Ai. Usually the absorbing element (if it 
exists) is denoted as the zero element O^vi, but it could also be identified with —00. A semigroup Ai is 
pointed if it has an absorbing element ^>m- A pointed semigroup Ai is cancellative if Ai is cancellative 
with respect to Ai \ {Ox}- A subset a C Ai is a left (right) semigroup ideal if Ai a C a (aAi C a). 
The semigroups (as well as monoids) in this paper are presumed commutative, so left semigroup ideals 
are semigroup ideals. 

A semigroup Ai := (Ai,-) is divisible if for every a G A4 and m G hi there is b € Ai such that 
b m = a. 

A semigroup homomorphism is a map <p : Ai — > Ai' satisfying 

(f>(aia 2 ) = 0(ai)0(a 2 ), Vai, a 2 G A4. 

(When dealing with pointed semigroups, we also require that 4>(^>m) — ®'m-) ^ monoid homomorphism 
is a semigroup homomorphism (f> : Ai — >• Ai' also satisfying 4>{1m ) — ^M'- 

2.1. Semirings without zero. We ultimately work in the environment of semirings (or, more precisely, 
semirings without a zero element, which we call a semiring^. A standard general reference for the 
structure of semirings is [12]; also cf. [9]. Thus, a semiring 1 ' (R, + ,•,!«) is a set R equipped with two 
binary operations + and • , called addition and multiplication, together with a unit element 1/j such 
that: 

(1) (R, +) is an Abelian semigroup; 

(2) (R, ■ , In) is a monoid with unit element 1^; 

(3) Multiplication distributes over addition on both sides. 

When the multiplicative monoid (R, ■ ,1r) is cancellative, we say that (R, + , • , 1r) is a domain 1 ; when 
(R, ■ , li?) is also an Abelian group, we say that (R, + , • , In) is a semifield 1 . As customary, N denotes 
the positive natural numbers, which is a cancellative domain 1 . 
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Definition 2.2. A homomorphism <p : R — » R' between two semirings' is defined as a homomorphism 
of multiplicative monoids that also preserves addition, to wit, 

<p(a + b) = p(a) + </?(&) for all a,b £ R. 

A semiring* isomorphism is a semiring'' homomorphism that is 1:1 and onto. 

Thus, we have the category Semir ^ of semirings^ and their homomorphisms. This is closely related to 
the category Semir of semirings and semiring homomorphisms, especially since the semirings R of interest 
in the tropical theory, besides being multiplicatively cancellative, have the property that a + b ^ Or unless 
a = b = Or; in other words, R \ {Or} is closed under addition. 

Remark 2.3. Any semiring 1 * R can be embedded in a semiring R U {0} by formally adjoining a zero 
element satisfying 0+a=a+0=a and • a = a • = 0, Va G i? U {0}. Conversely, if R is a semiring 
such that R \ {Or} is closed under multiplication and addition, then R \ {Or} is a semiring* . 

Proposition 2.4. The category Semir' is isomorphic to a subcategory of the category Semir. 

Proof. We just apply Remark l2.3[ noting that any semiring' homomorphism ip : R — > R' can be extended 
to a semiring homomorphism (p : i? U {Or} — >• R' U {0r>} by putting p(0r) = 0r<. □ 

An ideal a of a semiring^ R is defined to be a sub-semigroup of (R, +) which is also a (multiplicative) 
semigroup ideal of (R, ■ , 1r). (Clearly, when R has a zero element Or, then Or £ a.) 

Example 2.5. If R is a semiring, then {Or} is an ideal of the semiring R(J {Or} of Remark \2.S\ . 

The tropical theory is closely involved with certain kinds of semirings^ . 

Definition 2.6. A semiring* R is idempotent if 

a + a = a Va £ R: 

R is bipotent if 

a + b £ {a,b} Va, b £ R. 

The max-plus algebra is the prototype of a bipotent semiring^ . 

2.2. Congruences. Unfortunately, kernels, such an important feature of category theory, play virtually 
no role in the general structure theory of semirings. In ring theory, the kernel (p (Or/) of any onto 
homomorphism ip : R — > R' is an ideal a of R, and furthermore one can recover R' as isomorphic to R/a. 
This is not the case with semirings^. Ideals do not play such a powerful role in the structure theory of 
semirings^, since the construction Rj a is problematic for an arbitrary ideal o (the difficulty arising from 
the fact that distinct cosets need not be disjoint). 

Instead, one needs to consider more generally equivalence relations preserving the semiring^ operations. 
From the general theory of universal algebra, one defines a congruence f2 of an algebraic structure A 
to be an equivalence relation = which preserves all the relevant operations and relations; we call = the 
underlying equivalence of fi. Equivalently, a congruence f2 is a sub-semiring^ of A x A that contains 
the diagonal 

diag(yl) := {(a, a) : a £ A} 

as described in Jacobson §2]. In other words, writing the underlying equivalence relation as a = b 
whenever (a, b) £ £1, we require that = preserves all the relevant operations and relations. 

Remark 2.7. We recall some key results of [271 §2]- 

• Given a congruence of an algebraic structure A, one can endow the set 

A/n := {[a] :a£A} 

of equivalence classes with the same (well-defined) algebraic structure, and the map a t— > [a] 
defines an onto homomorphism A — > A/fl. (For this reason, Berkovich 4 calls them "ideals," 
but this terminology conflicts with some of the literature, and we prefer to reserve the usage of 
"ideal" for the usual connotation.) 
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• For any homomorphism ip : A — > A' , one can define a congruence Q on A by saying that a = b 
iff if (a) = tp(b). Then ip induces a 1:1 homomorphism 

(p : A/= -> A', 

via <p([a]) — <p(a). 

We repeat the definition of congruence in each specific case that we need. Thus, a congruence f2 on 
a semigroup M. is an equivalence relation that preserves multiplication, in the sense that if ai = b\ and 
a2 = &2, then a\ai = 6162. In this case, the set of equivalence classes M./Q. becomes a semigroup under 
the operation 

[a][b] = [ab], 

and there is a natural semigroup homomorphism given by a <-> [a]. When M. is a monoid, this becomes a 
monoid homomorphism, since [1m] is the multiplicative unit of M. /fi. When Ai is pointed, then Ai /f2 
is also pointed, with absorbing element [Ojw]. 

Here is another instance of a congruence that comes up in the passage from arbitrary monoids to 
cancellative monoids. 

Example 2.8. Given an equivalence relation = on a semigroup Ai, and a sub-semigroup S of Ai, we 
define the equivalence =g given by b\ =g 62 ifbis = b 2 s for some s G S. When = defines a congruence Q, 
then =5 also defines a congruence fig. This congruence then identifies b\ and b 2 , thereby eliminating 
instances of non- cancellation, and is a useful tool. 

2.2.1. Congruences over semirings* . The congruence f2 is a semiring^ congruence on a semiring^ R iff 

, , 7 » i / a% + bi = a 2 + 62, / ri -1 \ 

ai = 02 and 61 = 62 imply < , , (2.1) 

[ aiOi = a 2 o 2 . 

Lemma 2.9. To verify the conditions in (|2.ip /or commutative semirings 1 * , it is enough to assume b\ = b-j 
and show for all ai, 02, and b in R: 

a\ = 02 implies a\ + b = a 2 + 6; (2-2) 

ai = 02 implies a\b = 026. (2-3) 
Proof, ai + 61 = 02 + 61 = 02 + 62. Likewise, a\b\ = 0261 = 0262- □ 

It often turns out that (|2.2[) enables us to obtain (|2.3p . On the other hand, in the case of semifields^, 
multiplicative cosets are more easily described than additive cosets, as is described in detail in [T3]. To 
wit, let N := {a £ i? : a = 1r}. For any a £ R we have a6i = a&2 iff bib^ 1 €E JV. 

We write diag(A^) for {(a, a) : a G As Bcrkovich [4] points out, any semigroup ideal a of 

a semigroup .M gives rise to the congruence (a x a) U diag(.M), which corresponds to the Rees factor 
semigroup, and the analogous statement holds for monoids. A wrinkle emerges when we move to bipotent 
semirings^, since (ax a)Udiag(^W) need not be closed under addition. Thus, the applications are limited, 
and are discussed in [3D]. 

Definition 2.10. An identity f = g of a semiring 1 * R is an elementary sentence f(xi,...,x m ) = 
g(xx, . . . , x m ) that holds for all x%, . . . , x m in R. 

Remark 2.11. Suppose we want to force a semiring 11 R to satisfy a particular identity, in the sense 
that we want a semiring 11 R in which f = g is an identity, together with a surjective homomorphism 
ip : R — > R satisfying the universal property that any homomorphism of R to a semiring 1 * satisfying the 
identity f — g factors through ip. 

Intuitively, one must mod out the relation f = g by putting f(a\, . . . ,a m ) = g(ai, ■ ■ ■ ,a m ) for all ai 
in R. For semirings 1 * , in view of Lemma \2.9\ since we are dealing with congruences, we must mod out 
the equivalence relation obtained by putting f(ai, ■ ■ ■ , a m ) + c = g{a\, . . . , a m ) + c and f(ai, ■ ■ ■ , a m )c = 
g(ai, . . . , a m )c for all c and ai in R. 
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Example 2.12. Consider the additive idempotence identity x + x = x. We attain this by imposing 
the equivalence relation given by a + a = a, Va 6 R. The congruence that it generates must also satisfy 
the relation a + a + c = a + c, Va 6 i?. 

_Bm£ i/ien we afeo get (|2.3I) . since a6 + afo = (a + a)6 and 

(a + a + c)6 = ab + ab + cb = ab + cb = (a + c)6. 

Thus, (|2.2|) already defines the congruence. (This observation is to be elaborated shortly.) 
Note that additive idempotence implies all identities of the form x + x + -- -+ x = x. 

Whereas in ring theory the equivalence class [Or] determines the congruence ft, this is no longer the 
case for semirings, and we need to consider all the classes {[a] : a £ R}. This is another reason that we 
do not require the element in a semiring', for it has lost much of its significance. Nevertheless, ideals 
do play a role in the layered algebraic theory, pursued in a different paper |21j . 

Lemma 2.13. The bipotent semirings^ comprise a full subcategory Bipot^ o/Semir^. 

Proof. If (p : R — > R' is a semiring^ homomorphism and a + b £ {a, b}, then 

ip(a) + ip(b) = ip(a + b) e {(p(a),ip(b)}. 

□ 

2.3. Horn and Adjoint functors. We need to use some well-known facts about categories. 

Definition 2.14. For any category €. and some given object A in €, we recall the well-known covariant 
functor 

Hom(A,_) : €^ Set, 

which sends an object B in £ to Hom(A, B), and which sends the morphism 4> '■ B —> B' to the morphism 
Hom(_, <(>) : Hom(A, B) — > Hom(A, B') given by f <f>f for f : A^r B. 
Likewise, given an object B in 55, we define the contravariant functor 

Hom(_,B) : 55 -> Set 

which sends an object A to Hom(^4, B), and which sends the morphism tp : A' — > A to the morphism 
Hom((^,_ ) : Hom(A', B) — > Hom(A, B) given by f i-> fip for f : A — >■ B. 

Recall that a functor T : €. — > 55 is a left adjoint to H : 55 — >• € (and H is a right adjoint to F) if 

there is a canonical identification VP : Hom(J r (A), B) — > Hom(A, W(B)) for all objects A of €. and B of 55, 
for which the following diagrams are always commutative for all morphisms (p : A — > A' and <f> : B — > B': 



Houy(F(A),B) 



Hom(J(^),_ ) 



Rom(T(A'),B) 



Hom(j4, H{B)) 
Hom(J"(A),S) 



Hom(cp, ) 



Hom(_,0) 



Hom(A',-H(S)), 
■Hom(J"(yl),B') 



Hom(i, H{B)) Hom( ~^ W j Hom(A, H(B')). 
It is well-known that any left adjoint functor is unique up to isomorphism. 

2.4. Universals. Recall from (27j §1.7 and §1.8] that the adjoint functor of a functor F : €. — > 55 
is obtained by identifying the appropriate universal J7 of J- together with the canonical morphisms 
i : D —> F(U(D)), for objects D in 55, satisfying the property that for any morphism / : D — > J-(C) in 55 
and object C in €, there is a morphism g : U(D) — > C in £ such that 

•FG? ° = /• 

The example used in [8] is for the forgetful functor from if-algebras to monoids; its universal is the 
monoid algebra i£"[yVf] of a monoid A4. 
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Example 2.15. We define the forgetful functor Semir^ — > Mon, by forgetting addition. The appropriate 
universal in this case is the monoid semiring* kl[M], defined analogously to the monoid algebra. 

Definition 2.16. [M] denotes the semiring' obtained by taking H[M] modulo the additive idempotence 
congruence of Example \2.12[ Explicitly, [M] is comprised of formal sums of distinct elements of the 
monoid Ai, i.e., 

[M] = [^a\SczM 

endowed with addition 



E a +E a = E 



a , 

aeS aeS' aeSUS' 

and multiplication is obtained from the original multiplication in Ai, extended distributively. 

Example 2.17. Since additive idempotence defines an identity, one has the category of additively idem- 
potent semirings' ; the forgetful functor to Mon now has the universal [Ai]. The customary way to view 
tropical mathematics is by means of the max-plus semiring' , which is additively idempotent. 

3. PRE-ORDERED SEMIGROUPS, MONOIDS, AND SEMIRINGS 

Recall that a partial pre-order is a transitive relation (<); it is called a partial order if it is 
antisymmetric, i.e., a < b and b < a imply a — b. We write a < b when a < b but a =/= b. 

A partial pre-order is called a preorder if any two elements are comparable. A (total) order is a 
partial order which is also a preorder. 

3.1. Pre-ordered semigroups. We work with pre-ordered semigroups in this paper. The natural defi- 
nition in terms of universal algebra is the following: 

Definition 3.1. A semigroup Ai :— (Ai, • ) (or a monoid Ai := (Ai, ■ , 1m)) is partially pre-ordered 
(resp. partially ordered, pre-ordered, ordered) if it has a partial pre-order < (resp. partial order, 
pre-order, order) such that 

b < c implies ab < ac and ba < ca, Va £ A^. (3-1) 

We denote an ordered semigroup by (A4, ■ , <)• Thus, totally ordered semigroups satisfy the following 
property: 

a max{6, c} = max{a6, ac}, Va,i),c£ X. (3-2) 
We say that the relation (<) is strict if 

b < c implies ab < ac and ba < ca, Va 6 Ai. (3-3) 

Note 3.2. This definition reguires that all elements of (Ai, ■ , <) are positive or 0, an implicit assumption 
made throughout this paper, to be discussed after Definition \3.8[ 

Lemma 3.3. A total order (<) on a semigroup Ai is strict iff the semigroup Ai is cancellative. 

Proof. (=>■) : Suppose ab — ac. By symmetry, we may assume that b < c. But if b < c then ab < ac, a 
contradiction, so we conclude b = c. 

(<=) : If b < c then ab ^ ac, implying ab < ac. □ 

Let us construct the appropriate categories. 

Definition 3.4. An order-preserving semigroup homomorphism is a homomorphism <f> : Ai — > AM 
satisfying the condition (where < denotes the partial order on the appropriate semigroup): 

a<b implies <j>(a) < 4>(b), Va, b e Ai. (3.4) 

PPreOMon, PreOMon, POMon, POMon + , OMon, and OMon + denote the respective categories of 
partially pre-ordered, pre-ordered, partially ordered, cancellative partially ordered, ordered, and cancella- 
tive ordered monoids, whose morphisms are the order-preserving homomorphisms. 

By definition, OMon + is a full subcategory both of OMon and of POMon + , each of which is a full 
subcategory of POMon, which is a full subcategory of PPreOMon. 
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Remark 3.5. The forgetful functor from the category POMon to the category PPrcOMon is obtained by 
viewing any partially ordered monoid A4 naturally in PPreOMon. 

We also can go in the other direction. 

Remark 3.6. For the class of partially pre-ordered semigroups, our congruences also satisfy the prop- 
erty that if ai < a 2 and 6j = aj, then b\ < bi- In this case, M./Q, inherits the partial pre-order given by 
[a] < [b] iffa<b. 

Proposition 3.7. There is a retraction J 7 : PPreOMon — > POMon to the forgetful functor of Remark \3.5\ 

Namely, we take the congruence on a pre-ordered monoid Ai given by a = b when a < b and b < a, 
and define T{M) := Ai/Cl. 

Proof. It is easy to see that = is an equivalence relation that preserves the operation and the order, so is 
an ordered monoid congruence, and thus induces a partial order on Ai/fl according to Remark 13.61 

We claim that any order-preserving homomorphism ip : Ai — > Ai' induces an order-preserving ho- 
momorphism </> : Af/r2 — > Ai'/ft. Indeed, if a = b, then a < b and b < a, implying cf>(a) < cj)(b) and 
(j>(b) < <j>{a), yielding cj>(a) = (j)(b). 

The functor J 7 is a retraction to the forgetful functor, since it acts trivially on any total ordered 
monoid. □ 

3.2. Pre-ordered semirings^. 

Definition 3.8. We say that a semiring* R is pre-ordered (resp. partially ordered, ordered) if it 

has a pre-order > (resp. partial order, order) with respect to which both the monoid (R, ■ , Ir) and the 
semigroup (R, +) satisfy Condition (|3.ip of Definition \3.f[ 

In other words, both multiplication and addition preserve the pre-order. There is a delicate issue in this 
definition. In the rational numbers, viewed as a multiplicative monoid, we have I < 2 but (—1)1 > (—1)2. 
This difficulty is dealt with in |17j . in which we define the order in terms of a cone of "positive" elements. 
Definition 13.81 is the special case in which all elements of R are positive or 0, and is reasonable for tropical 
mathematics since the "zero" element (when it is included) is minimal. We use Definition [378] here because 
it is more appropriate to our categorical treatment. 

A semiring^ R has the infinite element oo if 

oo + a = oo = oo-a = a- oo, for some a € R. (3-5) 
Recall from [171 Corollary 2.15] that if R has a unique infinite element, then 

oo + a = oo = oo-a = a- oo, Va < oo. 

Nonzero positive elements of an ordered semiring^ need not be finite, and we could have several infinite 
elements (as can be seen easily by means of ordinals). We do not deal with such issues in this paper, and 
assume there is at most one infinite element oo. 

The following observation is implicit in [13, Theorem 4.2]. 

Proposition 3.9. There is a natural functor Semir^ —¥ PPreOMon, where we define the preorder on a 
semiring 1 * R given by 

a < b iff a = b or b = a + c for some c G R. 

This functor always yields the trivial partial preorder on rings, since then b = a + (b — a). The situation 
is quite different for the semirings^ arising in tropical mathematics, because of bipotence. 

Proposition 3.10. Suppose R is an idempotent semiring^ . 

(i) a<b iff a + b = b. 

(ii) < is a partial order, which is total when R is bipotent. 

Proof, (i): (<=) Take c = b. 
(=>) Suppose a + c = b. Then 

a + b = a + (a + c) = (a + a) + c = a + c = b. 
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(ii): Transitivity follows because a + b = b and b + c = c imply 

a + c = a + (b + c) = (a + b) + c = b + c = c. 

It remains to prove antisymmetry. Suppose a < b and b < a. Then, in view of (i), b = a + b = a. □ 

We are ready for a key identification of categories. 

Proposition 3.11. There is a faithful functor J-"oMon : OMon — > Semir^, whose image is Bipot^. 

Proof. Given any totally ordered monoid (M., ■ , >, 1m) we define a + b to be max{a, b}. Then (At, +) is 
a semigroup, since 

(a + b) + c = max{et, 6, c} = a + (b + c). 
Finally, this gives rise to a semiring^, since, by Equation (13.21) . 

(a + b)c = max{a, b}c = max{ac, be} = ab + ac. 

Any order-preserving monoid homomorphism ip : A4 — > Ai' is a semiring^ homomorphism, since for a < b 
we have 

if (a + b) = f{b) = f(a) + (f(b). 
Conversely, given a bipotent semiring' R, the relation < of Proposition ^. 91 is a total order by Propo- 
sition 13.101 Furthermore, < is preserved under multiplication, since b < c implies b + c = c and thus 
ab + ac = a(b+c) = ac, yielding ab < ac. Any semiring^ homomorphism <p : R — > R' is an order-preserving 
monoid homomorphism, for if a < b, then 

f(a) + f(b) = f(a + b) = f(b), 

implying <f{a) < <f{b). □ 

Note that we have just reconstructed the max-plus algebra. We will rephrase this result in the layered 
setting, as Theorem 16.31 

Proposition l3 . 1 1 1 enables one to pass back and forth between categories of totally ordered monoids and 
bipotent semirings. The first category enables us to exploit techniques from valuation theory, whereas 
the second enables us to introduce concepts from ring theory such as polynomials, modules, matrices, 
and homology theory. 

Proposition 3.12. There is a functor Bipot^ — > Bipot^ sending a semiring^ to its dual bipotent 
semiring^ obtained as the same multiplicative monoid, but reversing the bipotence in addition; i.e., if 
originally a + b = a, now we put a + b = b. 

Proof. This is seen readily by defining the pre-order given by a > b iff a + b = a; then the dual bipotent 
semiring^ corresponds to the reverse pre-order, and any homomorphism preserves the (reverse) order. □ 

For example, the dual semiring^ of (K,max, +,0) is (R, min, +, 0). (The number is really the unit 
element Ir.) 

3.3. The universal for the Frobenius property. Usually one works with commutative, totally ordered 
monoids and semirings^. In this case, recall the well-known Frobenius property, cf. [551 Remark 1.1]: 

(a + b) m = a m + b m (3.6) 

for any m G IN. 

These are identities of R, so we could define the Frobenius monoid semiring^ [A4] of an arbitrary 
monoid A4, in which, in view of Remark l2.11l we impose on [Ai] (defined in Definition 12. 16[) the relations 

'aeS ' ^n£S ' ^-aeS ' a£S 

for S C M finite. 

Note that when R is divisible, these relations are formal consequences of (|3.6|) since writing c = d m 
we have 

E a = rf +E a =d m + Y J ° m , d m 5> =(dJ2 a ) =rf m E« m 

aES ' ^ aeS ' aes ^aes ' ^ a£S ' aes 
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The Frobenius monoid semiring^ [M] satisfies the following universal property: 

Proposition 3.13. Suppose (p : A4 — > M 1 is a monoid homomorphism, where the monoid M 1 is totally 
ordered. Viewing M! as a bipotent semiring^ via Provosition VJ. 1 f[ we have a natural homomorphism 

given by 

^a£S ' aeS 

satisfying the universal property that ip factors as 

tp : M *\M\ — P -^M'. 

Proof. The map given by X) a gs a l— ^ SaeS ^( a ) * s ^ ne desired semiring^ homomorphism, since M 1 
satisfies the Frobenius property. □ 

On the other hand, the same argument shows that [M] itself is not ordered as a monoid, since one 
can provide any ordered monoid Ai with two orders, one order making a + b = a and the reverse order 
making a + b = b, as shown in Remark 13.121 The point here is that the Frobenius property, being 
an algebra identity, permits the definition of a universal. Furthermore, one could define the category 
of semirings^ satisfying the Frobenius property, which comprises a full subcategory of Semir^ . Although 
Proposition l3.13l indicates that this is the "correct" category in which to conduct much of the investigation 
in tropical algebraic geometry, we forego further consideration of this category in this paper. 



4. Integral domains and monoids with valuation 

We turn to the main notion of "tropicalization." As indicated in the introduction, we need to consider 
integral domains W with valuation v :W\ {tW} — >■ Q, having cancellative (ordered) value monoid Q. In 
valuation theory it is customary to write the operation of the value monoid Q as addition, and to utilize 
the axiom 

via + b) > min{w(a), v(b)}. 

Note that we can replace the valuation d by d' := -d to get the dual equation 

v'(a + b) <m&x{v'(a),v'(b)}. (4.1) 

We adjust the notation of valuation theory to fit in with the algebraic language of semirings^. Thus, 
from now on in this paper, we use multiplicative notation, written Q := (Q, ■ ,>,tg), for the value 
monoid Q with unit element tg, which can be viewed as a semiring^ via Proposition 12. 13"! and use (|4.1I) 
for the valuation axiom, since it fits in better with the semiring^ approach. (But several authors, such as 
Sturmfels and his school, have used the min-plus algebra instead, in order to forego taking the negative.) 

Definition 4.1. The algebra of Puiseux series IK over an algebraically closed field K is the field of series 
of the form 

p:=J2crt T , c T G K, (4.2) 

with T C IR well-ordered (from below). 

Sometimes one takes T C Q; any totally ordered field will do. We will take R in this paper. For any 
field F, we write IK X for IK \ {0}. The tropical connection is that the max-plus algebra appears as the 
target of the valuation 

Val : K x — >R 

given by sending p(t) ^ Ok to the negative of the lowest exponent of its monomials having nonzero 
coefficient; 

Val(p) :=-min{reT : c T ^0 K }. (4.3) 
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Remark 4.2. There is a natural multiplicative map tt : K x — > K x , sending a Puiseux series p = 



This gives an extra important piece of information, since for any two Puiseux series p, q we must have 
Val(p + q) = max{Val(p), Val(g)} unless Val(p) = Val(g) and n(p) = 7r(q), in which case Val(p + q) < 
max{Val(p), Val(g)}. In this way, tt measures how much bipotence is lost with respect to Val. 

4.1. Valued monoids. We view the previous observations in a somewhat more general setting. 

Definition 4.3. A monoid Ai = (Ai, ■ , ^-m) is m-valued with respect to a totally ordered monoid Q := 
(Q , ■ ,>,tg) if there is an onto monoid homomorphism v : Ai — > Q. This set-up is notated as the 
triple (Ai,Q, v). 

Note 4.4. The hypothesis that v is onto can always be attained by replacing Q by v(Ai) if necessary. 

Given a field with valuation, or more generally, an integral domain W with valuation v : W\ {©w} — ^ 
Q, we take Ai — \{<Da4}, a cancellative submonoid of W, to obtain the triple (Ai,Q,v) as in Definition 
14.31 When W is an arbitrary commutative ring with valuation, we must assume that the monoid Q is 
pointed, and take the triple (W, G,v). 

Example 4.5. Another major example of an m-valued monoid is Ai = (C x ,-,1), Q = (R>o, +, >, 0), 
and v : C x — > R>o, given by v : z i— > log t (|z|), where t is a given positive parameter. This leads us to the 
theory of complex amoebas, cf. Passare [32] . 

The category of m-valued monoids is quite intricate, since the morphisms should include all maps 
which "transmit" one m- valuation to another, as defined in [28]. In order to simplify this aspect of the 
theory, we restrict ourselves to a subcategory, but consider the general version in . 

Definition 4.6. ValMon is the category of m-valued monoids whose objects are triples (M,G,v) as in 
Definition \4-S\ for which a morphism 



is comprised of a pair (4>Mi4>g) °f a monoid homomorphism 4>m : A4 — > M.' , as well as an order- 
preserving monoid homomorphism <pg : Q — > Q' , satisfying the compatibility condition 



ValMon is the full subcategory of ValMon in which the target monoid Q is cancellative. 

Thus, we have the categories ValField (resp. ValDom) whose objects are fields (resp. integral domains) 
with valuations to cancellative monoids, and whose morphisms are ring homomorphisms which restrict 
to morphisms in ValMon + ,and each has its respectful forgetful functor to ValMon + . 

Remark 4.7. // (Ai, Q, v) is a triple, then v induces a pre-order < on Ai, given by a < b iff v{a) < v(b) 
in Q. 

Lemma 4.8. There is a fully faithful functor of categories ValMon — > PreOMon . 

Proof. The functor is given by Remark 14.71 

Conversely, given any monoid Ai with pre-order, we define Q := Ai/= as in Proposition 13. 71 Then we 
define v : Ai — > Q by a H> [a]; clearly (Ai, G, v) is a triple. One sees easily that the morphisms match. □ 

On the other hand, as we have observed, the main idea of tropicalization is the following observation: 

Remark 4.9. The valuation itself provides a forgetful functor J- va \ : ValMon + — > OMon + . where we 
remember only the target monoid Q from the triple (Ai,G,v) . 

Remark 4.10. Let us recall some valuation theory, which we can state in terms of an integral domain W 
with valuation (W, Q,v). The valuation ring R (resp. valuation ideal p) is the set of elements of W 
having value > (resp. > 0); the residue domain W is R/p. 

The residue domain is an integral domain. When W is a field F, the residue domain F is also a field. 
For example, the valuation ideal p of K of Definition ^. H is the set of Puiseux series having value > 0, and 
the residue field can be identified with K. 

Here is another example, to illustrate some subtler aspects of the definitions. 



J2t£T C rt T t° c Val(p) • 




(4.4) 



v'((t>M{a)) = <t>g{v{a)), Va e Ai. 



(4.5) 
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Example 4.11. 

(i) The integral domain C[Ai, A2] has the natural valuation toJ.xX, ordered via the lexicographic order 
where v(Xi) = (1, 0) andv{\2) = (0, 1). On the other hand, there is the valuation v : C[Ai, A2] — > Z 
given by v(^2 i ■ aijA^Aj) = k for that smallest k = i + j such that cti.j ^ 0. (In other words, 
£>(Ai) = v{\2) = 1.) The identity map (lc[Ai,A 2 ]> Izxz) (where we replace the valuation v by v) 
is not a morphism in ValMon + since it is not order-preserving. v(\\) = (1,0) > (0,2) = v{\\) 
whereas v{\\) = 1 < 2 = ^(A^). 

(ii) In (i), we take a different order on 2- x Z, where two pairs are ordered first by the sum of their 
coordinates and then only secondarily via the lexicographic order. Now the identity map (where 
we replace the valuation v by v) is a morphism in ValMon + since it is order-preserving. Note 
however that it is not strictly order-preserving, since v(Xi) = (1,0) > (0,1) = v(\2) whereas 
«(Ai) = 1 = «(A 2 ). 

5. The layered structure 

We are ready to bring our leading player. In this section we describe the algebraic category in whose 
context we may formulate all the algebraic structure we need (including matrices and polynomials) for 
the layered theory. To simplify notation and avoid technical complications, we work with a semiring''' L 
without a zero element, even though information is lost; the full theory is given in [20"]. Much of the 
layered theory stems from the following fundamental construction from 17 , which is inspired by [2j. 

Construction 5.1. R := M(L, Q) is defined set-theoretically as LxQ , where we denote the element (£, a) 
as and, for k,l € L, a,b € Q, we define multiplication componentwise, i.e., 

W a • = Mab. (5.1) 

Addition is given by the usual rules: 

if a > b, 

Wa + M& = { Mft if a < b, (5.2) 

if a = b. 

We define Ri :— {£} x Q , for each I G L. Namely R = {J eeL Rg. 

This is to be our prototype of a layered bi-domain^, and should be borne in mind throughout the 
sequel. Nevertheless, one should also consider the possibility that the monoid Q is non-cancellative, in 
which case, as noted in [17j . Construction [531 fails to satisfy distributivity and thus is not a semiring^. 
This difficulty can be resolved, but the ensuing category becomes rather technical, so we defer it to [20] . 

5.1. Layered pre-domains^. We axiomatize Construction 15. ll in order to place it in its categorical 
framework. 

Definition 5.2. Suppose (L,>) is a partially pre-ordered semiring' . An L-layered pre-domain) 

R:= (R,L,(v m ,t)), 

is a semiring' R, together with a partition {Rg : £ £ L} into disjoint subsets Rt C R, called layers, such 
that 

R-=\J eeL Re, (5.3) 

and a family of sort transition maps 

v m>l :Ri^R m , ym>£>0, 

such that 

vi,l = id«, 

for every £ € L, and 

v m ,i vi.u = v m ,k, Vm > t > k, 
whenever both sides are defined, satisfying the following axioms A1-A4, and B. 
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We say that any element a of Rk has layer k (k G L). We write a = v b for b 6 Re, whenever 
v m,kip) — v m,l(P) i n Rm for some m > k,£. (This notation is used generically: we write a =„ b even 
when the sort transition maps V m ,t are notated differently.) 

Similarly, in line with Remark \3.9[ we write a <„ b if v m .k{a) + v m ,i{°) = v m,e{b) in R m for some 
m > k,£. 

The axioms are as follows: 

Al. 1 R G Ri. 

A2. If a G Rk and b G Re, then ab G Rki- 

A3. The product in R is compatible with sort transition maps: Suppose 
a G Rk and b G Re, with m > k and m! > £. Then 

VmA a ) ■ V m ',t(b) = V m rn',kl{ a0 )- 

A4. ve t k{a) + ve',k(a) — ve+e 1 .k(a) for all a G Rk and all 1,1' > k. 



B. (Supertropicality) Suppose a G Rk, b G Re, and a = v b. Then 
a + b G Rk+e with a + b = u a. 
If moreover k — oo, then a + b = a. 

L is called the sorting semiring 1 * of the L-layered pre-domain* R — [JeeL 

For convenience, we assume in the sequel that L = L>o, i-e., all nonzero elements of L are positive. 
Often L is N or N+. 

Remark 5.3. The L-layered pre-domain* R has the special layer R\, which is a multiplicative monoid, 
called the monoid of tangible elements, and acts with the obvious monoid action (given by multiplica- 
tion) on each layer Rk of R. 

Thus, in one sense, R extends its monoid of tangible elements. Although we have given up bipotence, 
and Axiom B provides us the slightly weaker notion of ^-bipotence, which says that a + b = u a or 
a + b = v b for all a, b G R. 

Definition 5.4. An L-layered bi-domain 1 is a v-bipotent L-layered pre- domain 1 which is (multiplica- 
tively) cancellative. (We use the prefix "bi" in this paper to stress the v -bipotence.) 

An L-layered bi-domain* R is called an L-layered bi-semifielS if {R\, • ) is an Abelian group. 

Note that according to this definition, an L-layered bi-semificld^ need not be a semifield^ unless L 
itself also is a multiplicative group (and thus a semifield^). When R is an L-layered bi-semifield^ , the 
action of Remark 15.31 is simply transitive, in the sense that for any a,b G Re there is a unique element 
r G Ri for which ar = b. 

Definition 5.5. We write Rye (resp. R>e ) for {j k >t (resp. \} k >e Rk)- 

Definition 5.6. The layer R\ of an L-layered pre-domain' R is called the monoid of tangible ele- 
ments. 

We are interested in the case that i?i generates R. 

Lemma 5.7. If A4 is any submonoid of a layered pre-domain' R := (R,L,(y m> e)), then the additive 
sub-semigroup M. of R generated by M. is also a layered pre-domain* . 

Proof. A4 is a semiring^, by distributivity. Axiom Al is given, and the other axioms follow a fortiori. □ 

Definition 5.8. The tangibly generated sub-semiring' is the sub-semiring' generated by R\; if this 
is R, we say that R is tangibly generated. 

Remark 5.9. Several initial observations are in order. 

(i) The layered structure resembles that of a graded algebra, with two major differences: On the one 
hand, the condition that R is the disjoint union of its layers is considerably stronger than the 
usual condition that R is the direct sum of its components; on the other hand, Axioms A4 and B 
show that the layers are not quite closed under addition. 
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(ii) This paper is mostly about L-layered hi- domains 1 * (in particular, L-layered bi-semifields 1 * ). How- 
ever, since v-bipotence does not hold for polynomials, one considers the more general L-layered 
pre-domains* when studying polynomial semirings 1 * . 

(iii) For each I £ L we introduce the sets 

R>£ := U ^ m an< ^ ^ >e : ~ U 

m>l m>i 

Many of our current examples satisfy L = L>i and thus R = R>±. When R is an L-layered 
bi- domain 1 * , we claim that R>i is an L>i-layered sub-bi- domain* of R, and R>k and R > k are 
semiring* ideals of R>\, for each k £ L>i. Indeed, this is an easy verification of the axioms, 
mostly from Axiom A2. 

(iv) Given any L-layered bi-domain* R and any multiplicative submonoid M. of R>\, we want to 
define the L-layered sub-bi- domain* of R generated by Ai. First we take 

M' := {ve,k(a) ■ £>k£ L, aeMn R k }, 

which is a submonoid closed under the transition maps. Then we take 

M" := M' U {a + b : a,b £ M' with a= v b}. 

This is closed under all the relevant operations, so is the desired L-layered bi- domain* . Note that 
the second stage is unnecessary for a — b, in view of Axiom A4- 

(v) Although ubiquitous in the definition, the sort transition maps get in the way of computations, 
and it is convenient to define the elements 

e e :=v eA (t R ) {£>!). (5.4) 

If a £ Rk, £ £ L, and t > 1, we conclude by Axiom A3 that 

fe-k.k(a) = vt>-k,i-k{a ■ In) = ^,i(lfl) ■ v ktk {a) = i>i,i{1r) ■ a = e e a. 

Thus the sort transition map vg.k.k means multiplication by ee. 
Note that ek + eg — ek+e by Axiom AJ±. 

The element eg is a (multiplicative) idempotent of R iff i 2 =1 in L. In particular, e\ and 
(when oo £ L) are idempotents of R. 

Let us introduce the sorting map s : R — > L, which sends every element o £ Rg to its sort index I, 
and we view the semiring^ R as an object fibered by s over the sorting semiring^ L. 

Remark 5.10. Axioms Al and A2 yield the conditions 

s(t R ) = l L , s(ab)=s(a)s(b), Va,6ei?. (5.5) 

Also, Axiom A^ yields s(a + a) = s(a) + s(a) = 2s(a), thereby motivating us to view addition of an 
element with itself as doubling the layer. Applying v-bipotence to Axiom B shows that 

s(a + b)£ {s(a), s(b),s(a) + s(b)}. 

To emphasize the sorting map, as well as the order on L, we sometimes write (R, L, s, P, {v m ,i)) for a 
given L-layered bi-domain' R with sort transition maps (y m ,e. '■ m > £) and their accompanying sorting 
map s : R — > L. 

5.2. Uniform L-Layered bi-domains^. 

There are two main examples coming from tropical mathematics. 

(a) Let R — &(L,Q) (corresponding to the "naive" tropical geometry). By Construction 15. ll the 
sort transition maps v m ,g are all bijective. 

(b) Suppose IK is the field of Puiseux series {/ := X^eQ a u^ u ■ f has well-ordered support} over a 
given field F. Then we have the m- valuation v : K — > Q taking any Puiseux series / to the lowest 
real number u in its support. 

We incorporate IK into the structure of R, by putting Rg to be a copy of IK for £ < 1 and Rg 
to be a copy of Q for £ > 1. We take the v m .i to be v whenever m > 1 > £, and the identity 
otherwise. In this way, v is preserved within the structure of R. 
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We focus on the first case, since one can reduce to it anyway via the equivalence given below in 
Definition 15.191 (which takes us from the usual algebraic world to the tropical world) . 

Definition 5.11. An L-layered pre-domain) R is uniform if is l'l and onto for each £ > k. 

Example 5.12. Examvle \5. 1\ is a uniform L-layered bi- domain* , when the monoid Q is cancellative. 

Let us see how the layered theory simplifies for uniform L-layered bi-domains^ , enabling us to remove 
the sort transition maps i/^k from the picture. 

Lemma 5.13. Any element a € Ri can be written uniquely as e^ai = f£ i(a\) for a\ € R\. 

Proof. Existence and uniqueness of a\ are clear since is presumed to be 1:1. The last assertion follows 
from Axiom A3. □ 

Proposition 5.14. In a uniform L-layered bi- domain* , if a =„ b for a G Rk and b G Rg with £ > k then 
b = vi^k(a). In particular, if a = v b for a, b € Rg, then a = b. 

Proof An immediate application of Lemma 15.131 □ 

Now we can remove the sort transition maps from the definition, when we write R — {Jg €L egR\. 

Proposition 5.15. If (L, • ) is a multiplicative group, then one has Vt,k(a>k) —u em,a-k where £ = mk. 
In a uniform L-layered bi-domairv (for L arbitrary), the transition map v m ,i is given by eta\ >— > e m a\. 

Proof. If £ = k there is nothing to prove, so we assume that £ > k are non-negative, and write £ = k + p 
for pel. Then I = k(l +pk~ 1 ), and m = 1 + pk^ 1 . Now e m ak £ Ri, and 

e m afe — v Ik —v vt.k(ak)- 

The second assertion now is clear. □ 

Thus the sort transition maps have been replaced by multiplication by the e m . Note that z^-bipotence 
and Axiom B' could then be used as the definition for addition in R, and we summarize our reductions: 

Proposition 5.16. A uniform L-layered bi-domain* can be described as the semiring 1 ' 

R : = U eL ^< 

where each Ri = egRi, (Ri, ■) is a monoid, and there is a 1:1 correspondence R\ — > Ri given by a^> ega 
for each a £ Ri- 

Proposition 5.17. In the uniform case, axioms A2 and A3 can be replaced by the respective axioms: 



A2'. If a = efeai £ Rk and b = egbi £ Ri, for a%,bx £ R\, then 

ab = (aibi)e k e- 
A3', eiek = eek for all k,£ £ L. 



Furthermore, Axiom A^ now is equivalent to Axiom B, which we can reformulate as: 



B'. If a = efcdi and b = e^a\ (so that a = v b), then a + b = ek+ia\. 



The operations in R are given by Axioms A2' , A3' , B' , and v -bipotence. 

Proof. Axiom A3 follows from the observation that eia\ekb\ = efk(aibi); when a\,b\ £ R\ then a\b\ £ 
Ri. □ 

5.3. Reduction to the uniform case. In one sense, we can reduce the general case of an L-layered 
pre-domain^ R to the uniform case. First we cut down on superfluous elements. Note that if Uki are 
onto for all k > 1, then all the vg k are onto for all £ > k. Indeed, if a £ Ri then writing a — \(fl\) we 
have 

a = z^,fc(^fc,i( a i))- 

Remark 5.18. Suppose L = L>\. For any L-layered pre-domain* R :— (R,L, {v m ^)), if we replace Rk 
by Vk,i{Ri) for each k £ L, we get an L-layered bi-domairv for which all the vt.k ore onto. 
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Having reduced many situations to the case for which all the vg^ are onto, we can get a uniform 
L-layered pre-domain' by specifying when two elements are "interchangeable" in the algebraic structure. 

Definition 5.19. Define the equivalence relation 

a = b when s(a) = s(b) and a =„ b. 

In view of Proposition 15.141 this relation is trivial in case R is a uniform L-layered bi-domain^ . 

Proposition 5.20. The binary relation <„ on an L-layered pre-domain' R induces a pre-order on the 
semiring^ of equivalence classes R/=. Furthermore, if a = b, then ac = be and a + c = b + c for all c € R. 
Thus, = is a congruence. 

Proof. The first assertion is immediate. For the second assertion, s(ac) = s(a)s(c) = s(b)s(c) = s(bc) 
and ac = v be, proving ac = be. 

Next, we consider addition. If a >„ c, then 

a + c = a= b = b + c. 

If a < v c, then a + c = c = b + c. If a =„ c, then 

s{a + c) = s(a) + s(c) = s(b) + s(c) = s(b + c), 

and a + c = v a = u b = v b + c. □ 

Let us summarize. 

Corollary 5.21. When the transition maps are onto, one can reduce to uniform L-layered bi- 
domains' , by means of the equivalence relation = of Definition \5.19[ 

Proof. Any i^-equivalent elements having the same sort are identified. Then Proposition 15.201 shows that 
R/= is an L-layered bi-domain^, under the natural induced layering, and the transition maps on R/= 
clearly are bijective. □ 

5.3.1. Ghosts and the surpassing relation. We want a layered version of ghosts. 

Definition 5.22. An l-ghost sort is an element I + k € L for some 7^ k € L. An element b € R is 
an i-ghost (for given i e L) if s(b) € L is an l-ghost sort. A ghost element of R is a l-ghost. 

Thus, the relation (>) on L satisfies 

m = £ 
m > £ when { or 

m is an £-ghost sort. 

Here is a key relation in the theory, even though it does not play a major role in this discussion. 
Definition 5.23. The L-surpassing relation \= is given by 

L 

!a = b + c with c an s(b) -ghost, 
a = b, (5-6) 
a =„ b with a an s(b)-ghost. 

It follows that if a \= b, then a + b is s(6)-ghost. When a ^ b, this means a >„ b and a is an s(6)-ghost. 

L 

Remark 5.24. If a \= b, then clearly a + c \= b + c and ac \= be. Thus \= respects the semiring^ 

L L L L 

operations. 

Remark 5.25. If a >„ b, then (a + b) m = a m . Hence, the Frobenius property (a + b) m = a m + b m is 

satisfied in an L-layered pre-domain* whenever a ^ u b. We always have (a + b) rn \= a m + b m . 

L 



CATEGORICAL LAYERED MATHEMATICS 



1!) 



5.4. Layered homomorphisms. In line with the philosophy of this paper, we would like to introduce 
the category of L-layered pre-domains^. This entails finding the correct definition of morphism. We start 
with the natural definition from the context of domains^. Although this definition is good enough for 
the purposes of this paper, a more sophisticated analysis would require us to to consider the notion of 
"supervaluation" from [16j . and how this relates to morphisms that preserve the layers. Here we take 
the morphisms in this category to be semiring^ homomorphisms which respect the order on the sorting 
semiring L: 

Definition 5.26. A layered homomorphism of L -layered pre- domains^ is a map 

* := (<p, p) : (R, L, s, (u mA )) -> (R', L', s', (v' m , ^,)) (5.7) 

such that p : L — » L' is a semiring 1 ' homomorphism, together with a semiring* homomorphism ip : R — > R 1 
such that 

Ml. If <p{a) £ i?o, then s'{<p{a)) > p(s(a)). 

M2. If a = v b, then ip(a) = v <p(b). (This is taken in the context of the 

We always denote $ = (ip, p) as <I> : R — > R' when unambiguous. In most of the following examples, 
the sorting semirings^ L and L' are the same. Accordingly, we call the layered homomorphism $ an 
L-homomorphism when L = L' and p = 1/,. 

Proposition 5.27. Any layered homomorphism tp preserves v , in the following sense: 
If a >v b, then ip(a) >„< <p(b). 

Proof. ip(a) =„' ip(a + b) = ip(a) + (p(b), implying ip(a) >„< (p(b). □ 

Proposition 5.28. Suppose tp : R R' is a layered homomorphism, and R is tangibly generated 
(cf. Definition \5.8\) . Then ip is determined by its restriction to R\, via the formula 

p(a + b) = ip(a) + ip(b), Va, b E R\. 

Proof. It is enough to check sums, in view of Lemma 15.71 We get the action of ip on all of R since R\ 
generates R. □ 

Remark 5.29. The definition given here of layered homomorphism is too strict for some applications. 

One can weaken the definition of layered homomorphism by utilizing the surpassing relation, requiring 

merely that <p{a) + (p(b) |= (p(a + 6), but various technical difficulties arise, so we defer the study of this 
L 

category to [2D] . 

Before continuing, let us see how this definition encompasses various prior tropical situations. 

Example 5.30. We assume throughout that R is an L-layered pre- domain* . 

(i) In the max-plus situation, when L = {1}, p must be the identity, and <I> is just a semiring^ 
homomorphism. 

(ii) In the "standard supertropical situation," when L — {l,oo}, $ must send the ghost layer R x 
to Roc- If a <s R, one could take R'i := R \ a and R^ := R^ U a. The identity map is clearly a 
layered homomorphism; its application "expands the ghost ideal" to a, thereby taking the place of 
a semiring homomorphism to the factor semiring 1 ' . 

(iii) Generalizing (ii), we obtain layered homomorphisms by modifying the layering. We say a re- 
sorting map of a uniform L-layered pre-domain* R is a map s' : R — > L satisfying the following 
properties: 

(a) s'(t R ) = 1, 

(b) C L>i, 

(c) s'(ab) = s'(a)s'O), Va,feei?i, 
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(d) s'(e e a) = is' (a), Va £ R 1 . 

Then the following properties also are satisfied: 

(a) s'(e e ) = I for all I £ L. 

(b) s'(ab) > s'(a)s'(b) for all a,b G R. 

(c) s'(a) > s(a), Va G R. 

To see this, take a G Rk and b G and write a = e^ai and 6 = e(b\ for 01, 61 G JZi . TTien 
s'(e^) = s'(e,l fl ) = = M = £ 

Taking c\ = a\b\ £ R\, we Ziawe 

s'{ab) = s'(e fe e £ ci) = Hs'(ci) = Ms'(ai)s'(bi) = s'(a)s'(b), 

and s'(a) = s'(e&ai) = fcs'(ai) > k. 

(iv) T/ie natural injections R>\ — > R and {{J e Rg : i G N} — > R are all examples of layered homomor- 
phisms. 

(v) The L-truncation map of [171 §3] is a layered homomorphism. 

(vi) Suppose R is a layered pre-domaird . We adjoin 00 to L, and take R&Q and v 00j k to be the direct 
limit of the Rk and ve^k, and write v for the various v^^- An element in a G R\ is v-non- 
cancellative if ab =„ ac for suitable 6, c, where b 9=1/ c. We define the map cp : R — > R which is 
the identity on v -cancellative elements but y(a) = a v for all v -non-cancellative elements a G R. 
In particular, f(R)i is comprised precisely of the v- cancellative tangible elements. 

We claim that ip is a homomorphism. If ab is v- cancellative this is clear, so we may assume 
that a is v -non-cancellative. Then 

ip(ab) = (ab) 1 ' = a y ip(b) = tp(a)tp(b). 

Certainly ip(a + b) = ip(a) + <p(b) by bipotence unless a =„ 6, in which case 

ip(a + b) — <p{a 1 ') — a v = tp(a) + <p{b). 

Furthermore, <p(R) is a layered pre-domain* which is is -cancellative with respect to ip(R)\. 
Indeed, if tp(a)tp(b) = v ip(a)<p(c) with tp(a) G ip(R)i, then f(b) =„ ip(c). 
Note that this is not the same example used in [19] . 

Our main example for future use is to be given in Remark 17.101 

6. The layered categories and the corresponding tropicalization functors 

Having assembled the basic concepts, we are finally ready for the layered tropical categories. Our 
objective in this section is to introduce the functor that passes from the "classical algebraic world" of 
integral domains with valuation to the "layered world," taking the cue from [221 Definition 2.1], which 
we recall and restate more formally. 

Here are our first main layered categories, starting with the more encompassing and proceeding to the 
specific. In each case the morphisms are the relevant layered homomorphisms. 

Definition 6.1. 

(a) LayPreD^ is the category whose objects are layered pre-domains^ . 

(b) LayBidom^ is the full subcategory of LayPreD^ whose objects are layered bi-domains^ . 

(c) ULayBidom^ is the full subcategory of LayPreD^ whose objects are uniform layered bi-domains^ . 
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6.1. Identifications of categories of monoids and layered pre-domains^. 

Remark 6.2. We define the forgetful functor ULayBidom^ — > OMon + given by sending any uniform 
L-layered bi-domain* R := M{L,Q) to R\. 

We want retracts for this forgetful functor. By Proposition I5.28[ any layered homomorphism cor- 
responds to a homomorphism of the underlying monoid of tangible elements, thereby indicating an 
identification between categories arising from the construction of layered bi-domains^ from pre-ordered 
monoids. 



Theorem 6.3. There is a faithful layering functor 



Jiay : OMon + — > ULayBidom T , 

given by sending Q to 3$(L,Q), and sending the ordered homomorphism ip : Q — > Q' to the layered 
homomorphism &(L,Q) — > M{L,Q') induced by p. The functor J-\ ay is a left retract of the forgetful 
functor of Remark[ 



Proof. The image of a cancellativc ordered monoid Q is a layered bi-domain^, in view of |17i Proposi- 
tion 2.3], and one sees easily that .FiayV 3 is a layered morphism since, for a >„ 6, 

T lay p{ [k] a + ^b)= v T lay p( [k] a)=^{ W a) + ^( Mfc), 

and s'{F lay tp{ Wo + [e] b)) > k. 

Also, the morphisms match. The functor J-i ay is faithful, since one recovers the original objects and 
morphisms by applying the forgetful functor of Remark 16.21 □ 



More subtly, at times we want to forget the order on our monoids, to apply the theory of [8]. Even so, 
we have a universal construction with respect to "universal characteristic." 

Example 6.4. Given a cancellativc monoid Q and a partially ordered semiring L, define the semiring^ 
Ul{Q) as follows: 

Each element of Ul(Q) is a formal sum of elements of Q, each supplied with its layer, i.e., has the 
form 



^ aes J 



Addition is given by the rule 

aeS aeS' aeSUS' 

Here we formally define £ a + t' a to be i a (resp. l' a ) if a ^ 5" (resp. if a S). 
Multiplication is given by 



M a • [ % = M(a6), (6.2) 



extended via distributivity. 



We want Ul{Q) to be the universal to the forgetful functor of Corollary 16.31 This is "almost" true, 
with a slight hitch arising from (|6.1I) . 

Proposition 6.5. Given any monoid bijection p : M. — > Q where Q := (G, ■ , <, tg) is a totally ordered 
monoid, viewed as a bipotent semiring^ as in Provosition \3.1f[ there is a natural homomorphism 

(p:U L {M)^.%{L,g) 

given by 
The composite 



aeS ' aes 
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also factors naturally as 



M *(U L (M),-)-?-+Sl(L,Q). 



In case L = {1} (the max-plus setting) or L — {1, oo} (the standard supertropical setting), the previous 
assertion holds more generally for any monoid homomorphism ip : A4 — > Q . 

Proof. The multiplication rules match, so the verifications follow formally, cf. Remark 15.251 The last 
assertion is true because in these particular situations the Frobenius property is an identity, holding even 
when a =„ b. □ 

Remark 6.6. Since the Frobenius property is an identity, one could just mod it out from our construction 
ofUL,{M.) utilizing Remark \2.11\ and thus get a universal with respect to satisfying the Frobenius property. 

6.2. The layered tropicalization functor. Having our categories in place, we can get to the heart of 
tropicalization. 

Definition 6.7. Given a semiring* L, the L -tropicalization functor 

^LTrop : ValMon + — ► ULayBidom^ 

from the category of valued monoids (with cancellation in the target) to the category of uniform layered 
bi-domains* is defined as follows: J-LTrop • (■M,G,v) <— > &(L,G) and J-LTrop : 4> ^ a <p, where given a 
morphism <f> : (M,Q,v) -> (M 1 , G', V 1 ) we define a : @(L, G) -> &(L, G')> by 

a*( [fl fl):= W aeG, (6.3) 

cf. Formula (|4.4I) . 

We also consider -Fun-op as acting on individual elements of M, whereby 

^LTro P (a)= [1] v(a). (6.4) 

This is indeed a functor, in view of |17i Theorem 4.9]. 

Note that the tropicalization functor J-LTrop factors as ValMon + — > OMon + — ¥ ULayBidonr . 

6.3. More comprehensive layered tropicalization functors. The basic layered tropicalization func- 
tor only recognizes the image in G, so loses much information about the original monoid M.. In analogy 
to [31] , in order to preserve information, we can encode extra information, motivated by the residue field 
in valuation theory. 

6.3.1. The unit tropicalization functor. 

Definition 6.8. Given a monoid M. := {M., -,1m) with m-valuation v : M — > G , we define its unit 
submonoid 

M(z) := {aeM: v(a) = lg}, 
the submonoid of M. on which the restriction of v is the trivial valuation. 

When M is a group, then A4m also is a group. In particular, the category ValMon+ of unit monoids 
with m-valuation is a full subcategory of the category ValMon. 

Example 6.9. In Example \4-.5[ Cm is the complex unit circle. 

The following observation is now clear. 

Proposition 6.10. There is a functor 

•7"LTrop;unit : ValMon + — ► ULayBidom^ x ValMon+), 

given as follows: J r LTr OP ;unit((A^, G, v)) = (M(L,G),M( t )) and Fun-op ; unit (</>) = («</,, <P\m w ), where the 
morphism : &(L,G) — ► M{L/ ,G') is given by Equation ()6.3|) . 

Proof. We piece together the two functors. □ 
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This functor could be interpreted as separating the m-valuation v into two components, corresponding 
to the value monoid and the residue domain. Tropicalization in its original form involved taking the 
logarithm of the absolute value of re l ° , which is just log \r\. Thus, the argument e is lost, and researchers 
dealt with that separately. Since these all have absolute value 1, it seems appropriate in the valuation- 
theory analog to have J-LTrop;unit at our disposal. 

A more direct approach in the terminology of Remark 14.21 Given two Puiseux series p, q G IK with 
Val(p) = Val(g), we see that Val(p) = Val(q) iff Valipq^ 1 ) = Val(l) = t K , i.e., pq^ 1 - 1 is in the 
valuation ideal of the valuation Val. Thus, Proposition 16.101 gives us a way of understanding -^LTropiunit 
in terms of Val. Namely, we check whether two Puiseux series have the same lowest order exponent, and 
then can check whether their lowest coefficients are the same by means of the residue field. 

Remark 6.11. Suppose W is an arbitrary integral domain with valuation v : W \ {©w} ~~ * Q > with 
valuation ring R and residue domain W. Take the unit submonoid W\ ofW, cf. Definition \6.8[ Clearly 

Wi = {r G R : r + p = 1 + p}. 

When W is a field, W\ is a multiplicative subgroup of W which could be thought of as the "first 
congruence subgroup" in valuation theory. Then, for b =^ 0, aW\ — bW\ iff v(a) = v(b) and 1 — ab^ 1 G p, 
which relates to the condition of the previous paragraph. 

6.3.2. The exploded tropicalization functor. One could preserve more information, according to Parker |31j . 
who introduced "exploded" tropical mathematics, and Payne [36]. This entails taking the leading coeffi- 
cient of Puiseux series. 

E. Sheiner introduced a related structure 7Z(K, R) on Puiseux series, in which he uses the residue 
field K as the sorting set. Define the map K — > 1Z(K, R) by p \— > ^v(p) where a is the coefficient of the 
lowest monomial of the Puiseux series p. This map, generalizing the Kapranov map, keeps track of the 
"leading coefficient" of the Puiseux series p in terms of when the image of p has layer 0. 

From this perspective, the <5)k layer represents the "corner ghosts." Thus, Sheiner has "exploded" the 
notion of valuation, and it is not difficult to define the "exploded functor" and transfer the statement 
and proof of Payne [36] to this context, to be indicated in $8] Let us describe this procedure in algebraic 
terms, which means working in the associated graded algebra. 

Definition 6.12. Given a valued monoid v : M. — > Q , and g G Q, we write M> g for the Ai-module 
{«eM: v(a) > g}, and M.> g for its submodule {a G M : v(a) > g}. 

When M. is the multiplicative monoid of an integral domain W , we can define the associated graded 
algebra 

where operations are given by 

(a + W >g )(b + W >h ) = ab + W >gh {a + W >g ) + (b + W >h ) =a + b + W >gh . 

Remark 6.13. It is well known that the associated graded algebra is an algebra, with the natural valua- 
tion v induced by v, i.e., v(a + W >g ) — v(a). When the valuation v is discrete, each component W> g /W >g 
is (multiplicatively) isomorphic to W . 

Let us interpret "explosion" with respect to Puiseux series. For any real number a, the component 
K> a / K >a can be identified with Kt a , which as a module is isomorphic to K, by means of taking the 
coefficient of the monomial of lowest order in a Puiseux series. 

Definition 6.14. Notation as in Remark \6.11\ define the exploded layered domain* 1Z(W, Q). In other 
words, we sort the elements according to W , with multiplication following the given multiplication in Q 
and addition given by the following rules: 

{^x if x > y, 

Wy if x<y, (6.5) 

[ a+S lx if x = y. 
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Remark 6.15. Note that addition here is the classical addition induced from the integral domain W, so 
although this structure has a tropical aroma, it does preserve some of the original algebraic structure of 
the residue domain W . 

Proposition 6.16. There is a functor 

^LTrop;exp '■ ValDoni — > ULayBidom^ x Ring, 

given as follows: J r LTrop;exp((W / 7 Q, v)) = (&(L,Q),W) and J r LTrap;eKp(<fi) = where the morphism 

: &(L,Q) — > 3?,{L' ,Q') is given by Equation (|6 . 3[) and cf> is the induced map on the residue domains. 

Proof. As in Proposition 16 . 101 we piece together the two functors. □ 

To preserve even more information, one could sort instead with gr(W). 

7. The function category 

We assume throughout that R is an L-layered domain^ . In the next section we describe layered varieties 
in terms of corner roots of ideals of polynomials over R. Thus, we need some preliminaries about the 
polynomial semiring^ over a layered bi-domain^; this is no longer bipotent. 

7.1. The layered function monoid and domain^. As noted in the introduction, one significant 
difference between the tropical theory and "classical" algebra is that different tropical polynomials can 
agree as functions (whereas for algebras over an infinite field, any two distinct polynomials are also 
distinct as functions). The clearest way of coping with this phenomenon is to treat polynomials directly 
as functions from some subset of R^ to an extension of R, and this enables us to unify various other 
constructions related to polynomials. 

Definition 7.1. For any set S and monoid M, Fun(<S, Ai) denotes the set of functions from S to M. 
Remark 7.2. 

(i) Fun(5, M) becomes a monoid, under pointwise multiplication, i.e., 

(fg)(a) = f(a)g(a), V/, g € Fun(«S, R), Va G S. (7.1) 

(ii) If the monoid M. is partially ordered, then Fun(5, Ai) is also partially ordered, with respect to 
taking f > g when /(a) > g(a) for all a G S. 

When moreover R is a semiring 1 ' , Fun(5,i?) also becomes a semiring' , under pointwise addition, i.e., 

if + fl)(o) = /(a) + g(a), Va e 5, (7.2) 

cf. OH Definition 5.1]. 
Lemma 7.3. 

(i) If a monoid M is cancellative, then the function monoid Fun(<S, Ai) is cancellative. 

(ii) // a layered pre-domain i R is cancellative, then the function semiring 1 ' Fun(5, R) is also a can- 
cellative layered pre- domain' (but not bipotent!). 

(iii) // a semiring' R satisfies the Frobenius property (|3.6|) . then Fun(5, R) also satisfies the Frobenius 
property. 

Proof, (i): By pointwise verification. For cancellation, note that if fg = fh, then /(a)g(a) = /(a)/i(a) 
for all el £ S, implying g(a) — h(a) and thus g = h. 

(ii) : Same verification as in (i). 

(iii) : For the Frobenius property, 

(/ + ff) n (a) = ((/ + ff)(a)) n = /(ar+ S (a)», V/,<? G Fun(S,R), (7.3) 
for all positive n G N. □ 

There is a natural semiring^ injection R — > Fun(S,R), given by viewing r G R as the constant 
function f r given by / r (a) = r, Va G S. In this way, we view R as a sub-semiring^ of Fun(5, R). At first, 
we take S to be R^l Later we will take S to be a given "layered variety." More generally, following 
Payne [35l §2.2], one could take the set S to be the lattice of characters of an algebraic torus. 
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7.2. Functorial properties of the function monoid and semiring^. We categorize the discussion 
of Section I7TT1 First we define the function and polynomial categories. 

Definition 7.4. T := FunMon(<5>, _) is the functor from Mon to Mon given by M. n- Fun(6>,.M) for 
objects, and such that for any morphism tp : A4 —¥ M! , we define Ftp : Fun(5, M) — > Fun(<S, A4') to be 
given by 

Ftp(f)(a) = tp(f(d)). 

The functor T := Fun Scmir t(<S,_) : Semir — > Semir ^ is given by R H> Fun(6>,i?) for objects, and 
again such that for any morphism tp : R — > R' , Ftp : Fun(<S, R) — > Fun(<S, R') is given by 

Ftp(f)(a) = tp(f(a)). 

Lemma 7.5. FunMon(<5>; ) and Fun Scmir t (<S, ) are functors. Furthermore, FunMon(<5, ) restricts to 

a functor from OMon + to POMon + . 

Proof. The verifications are straightforward, in view of Remark 17. 2f ii) and Lemma 17.31 □ 

Definition 7.6. We denote the respective images o/OMon + andSemir^ under the functors YwD.y[ on {S , ) 

and Fun Scmir t (S, ) as Fun(<S, OMon + ) and Fun(5, Semir'), which are respective subcategories o/POMon + 

and Semir ^ . 

Now Proposition 13.111 savs: 

Proposition 7.7. There is a faithful functor 

-? : (s,omoii+) : Fun(5, OMon+) — > Fun(5, Semir f ), 

induced by the functor .FoMon of Proposition \3.11[ as described in the proof. 

Proof. We define J-(s,OMon) (Fun (5, M.)) = Fun(<S, M.) (viewing M as a semiring) and, for any monoid 
homomorphism tp : M — > M', J~(s, OMo^if) '■ f ^ /• This is clearly a functor, and is faithful since M 
is embedded into Fun(<S,.M). □ 

Proposition 7.8. The functors F(s, OMon)(^i _) an d Fun Semir t(iS,_) commute with FoMon of Proposi- 
tion \3.11\ in the sense that 

•?(S,OMon) Fun Mo n(5, _ ) = Fun Semir t (S, _ ) Fun Mon ■ 

Proof. Letting R be the semiring''' of Proposition l3.11[ we have ^ r (5 i oMon)^ r Mon('5, R)(M) = Fun(5, R) — 
Fun Scmirt (5, i?)FunoMon(A4). □ 

Lemma 7.9. Construction ist is functorial. in the sense that 

Fun(S,M(L,G)) « ^(Fun(«S,L),Fun(«S,6)). 

Proof. Any / £ Fun(5,^(L, Q)) is given by /(a) = ^b for suitable fceL and b £ Q\ we define Jl and 
fg by /i(a) = k and fg(a) = b. Now / i->- defines a semiring'' homomorphism 

Fun(S, J*(L,£)) -> &(Fun{S,L),Fun(S,g)). 

Conversely, given / £ € Fun(<S,L) and fg £ F\m(S,Q) we define / £ F\m(S,&(L,Q)) by putting 

/(a)= [/i(a)1 /e(a). 

One sees that the sorts are preserved. □ 

7.3. Sorting the function semiring^. 

Remark 7.10. If S' C S, there is a natural semiring 1 ' homomorphism 

Fun(5,i?) Fun(S',i?) 
given by f f\s>. In particular, for S' = {a}, we have the evaluation homomorphism at a. 

One main interest in the layered theory is the nature of these homomorphisms. To understand them, 
we need to introduce the appropriate sorting function. 
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Remark 7.11. When L is a partially ordered semiring 1 ' , Fun(<S,L) is also a semiring* (whose unit 
element is the constant function 1), which by Remark \ 7. O^ iii ) is partially ordered by the relation: 

f <s 9 if }{a) < g{a) for all aeS. 

When L is directed from above, this partial order also is directed from above, since f(a),g{a) 6 L are 
bounded by max{/(a),g(a)}. 

If R is L-layered, then Fun(5, R) inherits the layered structure from R pointwise with respect to 
Fun(<S, L), in the following sense taken from |17[ Remark 5.3]: 

Definition 7.12. The L-layering map of a function f G Fun(£>,i?) is the map : <S — > 1/ given by 

4 f (a) := s(f(a)), aeS. 

For a set X C Fun(5, R) we define 

#x(a) := min{i?/(a) : f el}. 

In the layered theory, we only consider functions that are ^-compatible, in the sense that if a =„ a', 
then /(a) £*, /(a'). 

Example 7.13. is the given sorting map on R. 

Example 7.14. Take R = TZ(hi,R). Assume that S — R± = R( 2 \ The examples are written in 
logarithmic notation; e.g., 1 := is the multiplicative unit, and 2-3 = 5. 

(i) Take f k = \\ + \ 2 + for k G N, and a = (a\, a 2 ) G S. 

!3 for a\ = a 2 = 0; 
2 for a\ = > a 2 or a\ = > a 2 or a\ = a 2 > 0; 
1 otherwise. 

(ii) Take X = {fk : k G N}, a= (ai,a 2 ) G S. In view of (i), 

{3 for ai = a 2 = 0; 
2 /or ai = > a 2 or a\ — > a 2 ; 
1 otherwise. 

Thus, the 2-layer is the union of two perpendicular rays. 
(hi) TakeT = {Ai+2, Ai + 3}. The layering map •&% restricted to the tangible elements is identically 1, 
the same as that of a tangible constant, although the ideal generated by X does not contain any 
constants. 

Nevertheless, we can distinguish between I and tangible constants, by assuming that S contains 
elements of R having layer > 1. For example, ^A ) = 2 whereas "Df for a tangible constant 
function f is identically 1. 

As noted in [17], we layer the semiring^ Fun(5, R) with respect to the sorting semiring''' Fun(5, L), by 
sending 

Given /, g G Fun(5, L), write k — dj and I = d g . When £ > k we define the transition map 

v- t i : Fun(5, R)~ k -> Fun(5, R)~ e 

by 

V lk(f) : a ^(a),fc(a)(/( a ))' Va e 5 - 

Lemma 7.15. If R is a layered pre-domain^ with partial pre-order > u , then we can extend = v and > u 
respectively to an equivalence and a partial pre-order on Fun(5, R) as follows: 

(i) / -u 9 iff f(a) = v g(a), Va G S; 

(ii) f>u9 iff f{a)> v g{a), Va G S. 

Proof. An easy point-by-point verification. □ 

We usually start with a given layered domain^ R, and then apply Lemma 17.151 This rather general 
framework encompasses some very useful concepts, including polynomials, Laurent polynomials, etc. 
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7.4. Polynomials. We want to understand tropical algebraic geometry in terms of roots of polynomials. 
Specifically, we work in the sub-semiring^ of Fun(5,i?)>i (for S C ijw) defined by formulas in the 
elementary language under consideration, which we call polynomial functions. Thus, in the usual 
language of semirings^, R[A] := R[Xi, ■ ■ . , A„] denotes the usual polynomials, whose image in Fun(5, R)>i 
we denote as Pol(<S, R). If we adjoin the symbol _1 (for multiplicative inverse), then Laur(S, R) denotes 
the image of the Laurent polynomials R[A, A -1 ] := R[Xi, A^f 1 . . . , A„, A^ 1 ]. If our language includes the 
symbol \/ , i.e., if we are working over a divisible monoid, then we would consider polynomials with 
rational powers, which are well-defined in view of Equation (I3.6[) ; although this case is important, we do 
not treat it here explicitly because of the extra notation involved. 

Thus, we are working in the full subcategories Pol(£>, OMon + ) and Laur(6>, OMon ) of Pun(«S, OMon ), 
and the full subcategories Pol(£>, Semir^) and Laur(<S, Semir^) of Fun (5, Semir^). The functor of Proposi- 
tion l7.7l restricts to faithful functors Pol(5, OMon) — > Pol(6>, Semir^) and Laur(<S, OMon) — > Laur(S, Semir^). 

The difficulty with treating polynomials (as well as Laurent polynomials) as functions could be that 
two polynomial functions may agree on R but differ on some extension semiring^ of R. Fortunately, 
in [TTJ Theorem 5.33 and Corollary 5.34] we saw that taking R to be the 1-divisible closure of the bi- 
semifield^ of fractions of R, if two polynomial functions differ on some extension of R, then they already 
differ on R. Thus, it suffices to look at Pol(5, R) and Laur(<S, R). Strictly speaking, this was proved only 
for the specific construction used in [17] . so to work with layered bi-domains^ we need to generalize the 
construction of 1-divisible closure to L-layered bi-domains^ . 

Example 7.16 (1-localization). If R is an L-layered hi- domain* , then taking any multiplicative sub- 
monoid S of R\, we can form the localization S~ X R as a monoid, and define addition via 

a b av + bu 

u v uv 

for a,b £ R, u,v £ S . S~ 1 R becomes an L-layered bi-domain* when we define s(^) = s{a). There is a 
natural layered homomorphism R — > S~ 1 R given by a i— > y~, which is infective since R\ is cancellative. 

Taking S = R\, we call S _1 R the L-layered bi-semifielS of fractions of R; this construction shows 
that any uniform L-layered bi-domaim 1 can be embedded into a uniform L-layered bi-semifielS . 

Example 7.17 (^-divisible closure). We say that an L-layered hi- domain 1 R is v-divisible if for each 
a £ R and n £ N there is b £ R such that b n = a under the equivalence of Definition \5.19\ Note that if 
s(a) = £ then s(b) = \fi. This implies that L must be closed under taking n-th roots for each n. Assuming 
that L is a group satisfying this condition, one can construct the v-divisible closure, sketched as follows: 
Step 1: Given a £ Rg, adjoin a formal element b £ R ry^, and consider all formal sums 

f(b):=Y,^b l : a t £R. (7.4) 

i 

(Y^iOtib 1 is to be considered as the n-th root of^2 i o^a l .) 

Define Rb to be the set of all elements of the form (|7.4|) . where any a £ R is identified with 
ab°. We can define the sorting map s : Rb — >• L via 

s(f(b))=J2s(a i )y/t £L. 

i 

We define = v on Rb (notation as in (|7.4[) ) by saying fb —v Sj=o a 'j^ a™a* = v J2j a j" flJ ■ 
In particular, fb =„ c for c £ R if J^i ct^a 1 =„ c n . Likewise, we write fb > u f'b '■= ^2j—o a 'jb l if 
a? a 1 > v a' j n a j . 

Now we can define addition on Rb so as to be v-bipotent, where for v-equivalent elements 
we define f(b) + g(b) to be their formal sum (combining coefficients of the same powers of b); 
multiplication is then defined in the obvious way, via distributivity over addition. Now Rb is an 
L-layered bi- domain* , in view of Proposition [5. 1 51 

Step 2: Using Step 1 as an inductive step, one can construct the v-divisible closure by means 
of Zorn's Lemma, analogously to the well-known construction of the algebraic closure, cf. [37i 
Theorem 4.88]. 
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Example 7.18 (Completion). One can construct the completion of any L-layered domain^ R as follows: 
We define v-Cauchy sequences in R to be those sequences (dj) := {01,02, ...} which become Cauchy 
sequences modulo =„, but which satisfy the extra property that there exists an m (depending on the 
sequence) for which s(ttj) = s(a i+ i), Mi > m. This permits us to define the sort of the v-Cauchy sequence 
to be s(a m ). Then we define the null v-Cauchy sequences in R to be those sequences (a,) := {ai, ai, . . . } 
which become null Cauchy sequences modulo =„, and the completion R to be the factor group. 

We also extend our given pre-order v to v-Cauchy sequences by saying that (ai) =„ (bi) if (afi^ ) is 
a null v-Cauchy sequence, and, for (ai) p u (bi), we say (a*) >„ (bi) when there is m such that ai > v bi 
for all i > m. The completion R becomes an L-layered bi-domain^ under the natural operations, i.e., 
componentwise multiplication of v-Cauchy sequences, and addition given by the usual rule that 



(In the last line, we arranged for the layers to be added when the v-Cauchy sequences are v- equivalent.) 



These constructions are universal, in the following sense: 

Proposition 7.19. Suppose there is an embedding ip : R — > F' of a uniform L-layered domain^ R into a 
1-divisible, uniform L-layered bi-semifieldJ F', and let F be the 1-divisible closure of the bi-semifielS of 
fractions of R. Then F' is an extension of F. If F' is complete with respect to the v-pre-order, then we 
can take F' to be an extension of the completion of F . 

Proof. This is standard, so we just outline the argument. First we embed the L-layered bi-semificld 1 of 
fractions of R into F' , by sending ^- — > ' This map is 1:1, since if ^- = then c\b = aid, implying 

(p(c\b) = (p(aid), and thus ^7~^ = yff ) • Thus, we may assume that R is an L-layered bi-semifield 1 . Now 
we define the map F — »■ F' by sending ^fa — > v^p(a), for each a £ F\. This is easily checked to be a 
well-defined, 1:1 layered homomorphism. 

In case F' is complete, then we can embed the completion of F into F' . (The completion of a 1- 
divisible bi-semifield 1 is 1-divisible, since taking roots of a ^-Cauchy sequence in F\ yields a j/-Cauchy 
sequence.) □ 

Corollary 7.20. Any L-layered homomorphism $ : R — > R' of uniform L-layered bi- domains^ extends 
uniquely to an L-layered homomorphism $ : R — > R' . 

Proof. Each of the constructions of bi-scmificld^ of fractions, 1-divisible closure, and completion arc 
universal, so applying them in turn yields us a unique ordered monoid homomorphism from the tangible 
component R\ to R[, which readily extends (uniquely) to all of R since eg n- e' e . □ 

7.5. Roots and layered varieties. In order to understand affine layered geometry, we need to know 
more about the affine layered algebraic sets. We fix the sorting semiring 1 ' L for convenience, although one 
could also let L vary, and think of S as a subset of R^ , where R is an L-layered bi-domain''' . Standard 
tropical geometry can be recaptured by taking S C R^ . 

Definition 7.21. Suppose f,g e Pol(5, R). We say that f dominates g at a e S if f(a) > u g(a). 
Write f — J2i fi as a sum °f monomials. The dominant part f a of f at a is the sum of all those /j 
dominating f at a, i.e., for which fi(a) =„ f(a). We write f\x for the restriction of f to a nonempty 
subset X of S. 

Definition 7.22. An element a <E S is a corner root of f — ^\ fi if f(a) is s(fi(a))- ghost for every 
monomial fi of f. (Thus, f a contains at least two fi.) The (affine) corner locus of f e Pol(<S, R) with 
respect to the set S is 




if (ai) >v (bi), 
if (ai) < v (bi), 
if (ai) =v (h). 



(7.5) 



^s(a t )+s(b i ),s(a i +b i )(ai + W) 



It is easy to verify v-bipotence for R. 



2 CO rn(/; S) := {a G S : a is a corner root of /}. 



We write Z coln (f) for 2 corn (/; flW). 
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An element a 6 S is a cluster root of f if /(a) = fi(a) is 1- ghost for some monomial fi of f a . 
( Thus, f a is comprised of a single monomial fi .) The combined ghost locus with respect to the set S 
is 

Z com b(f',S) := {a G S : a is a cluster or corner root}. 
The (affine) corner algebraic set and the (affine) algebraic set of a subset A C Pol(<S, R) with 
respect to the set S, are respectively 

Z corn (A;S) := Q Z coin (f;S), Z comh (A;S) :— Q Z comh (f;S). 
feA feA 

When S is unambiguous (usually R^ ), we write Z cmn (A) and Z com \, (A)forZ coin (A;S) and -S'comb 
respectively. 

Example 7.23. Here are basic examples of affine layered algebraic sets. 

(i) We view R^ as Z com \ } {%). Note that also RS n ^ = iJ com b({a}) for any "ghost" constant a£ i?>i. 

(ii) The empty set is an algebraic set: = Z({a}) for any a G R%. 

(iii) A single point a — (ai, . . . , a n ) G S, where S C R^\ is a corner algebraic set: 

a = Z({Xi + ax, . . . , A„ + a n }). 

(iv) The familiar tropical line in the affine plane is Z corn (f;S) where f is linear of the form 

a\i + p\ 2 + 7, 

(2) 

with a,/3,7 G R\, and S = R\ . On the other hand, for I as in Example \ 7.14\ Z corn (I;S) 
restricted to R\ is the union of two perpendicular rays, and does not satisfy the celebrated 
"balancing condition" of tropical geometry. 

Example 7.24. A more sophisticated example: Whereas in the standard supertropical theory we have 

(x + y + z)(xy + xz + yz) = (x + y)(x + z)(y + z), 

they differ in the layered theory, since xyz has layer 3 in the left side but only layer 2 in the right side. 
Thus the layered theory permits greater refinement in reducing tropical varieties. 

8. The tropicalization functor on polynomials and their roots 

The tropicalization map J-LTrop of ij6.2[ Equation (|6.4I) . extends readily to polynomials, i.e., to the 
functor J-LTrop : Pol(«S, ValMon + ) — > Pol(5, LayBidom^), where we define 

•FLTrop ( E aiAl 1 ■■■K n )=J2 ^LTrop(ai)Al 1 • • • Ajr = £ [1] v(aO A? ■ • • A^ , 

i i i 

for i = (ii, . . . , i n ), (and analogously for morphisms). 

If a G is a root of / G F[A], then clearly v(a) is a corner root of Jlttop(/)- We are interested in 
the opposite direction. One of the key results of tropical mathematics is Kapranov's theorem [T3], which 
says that for any polynomial f(X±, ■ ■ ■ , A„), any corner root of the tropicalization of / has a pre-image 
which is a root of /. This assertion also works for finite sets of polynomials, and thus for ideals, in view 
of [35]. Our objective in this section is to understand this result in terms of the appropriate layered 
categories. 

Remark 8.1. Let A := F[X\, . . . , A„]. Then the Puiseux series valuation Val extends naturally to a 
map Val : A — > -R[Ai, . . . , A n ], where each Xi is fixed. If T is an ideal of A, then is an ideal of 

$(.4), so this "tropicalization" process sends ideals of algebras to semiring* ideals, and transfers many 
properties from the "classical algebraic" world to the "tropical" world. One property which it does not 
preserve is generation of ideals. For example, two different polynomials f,g of I might have the same 
leading monomial and the same tropicalization, and then $(/ + (— g)) cannot be described in terms of 
$(/) and $((?) = $(/)■ One can bypass this particular difficulty by using Grobner bases (since they are 
comprised of polynomials of different lowest orders), but the necessity of choosing the "right" generators 
raises serious issues in tropical geometry. Fortunately, this concern is not critical in the current paper, 
since we do not require generators for studying the relevant categories. 
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Remark 8.2. We start with a triple (F,Q,v), where F for example may be the algebra of Puiseux series 
over C, Q = (R, +), and v : F — > Q the valuation Val. Any point (a±, . . . ,a n ) € can be considered 
as a valuation v extending v, where v(Xi) = on. This can be extended to the group G generated by the Xi 
and X~ in the ring of Laurent series over F. But ifp is a prime ideal of F[A] := F[Xi, . . . , X n ], then the 
natural image of G in the field of fractions K of F[A]/p is a group G, and Bieri-Groves [5] describe the 
possible extensions of v to F[G]. Namely, G, being a finitely generated Abelian group, can be written as 
the direct sum of a free Abelian group of some rank m and a torsion group T. We let F[G] denote the 
F-subalgebra of K generated by G. After extending the valuation v to the free Abelian group, one sees by 
an exercise of Bourbaki [B] that further extensions to F[G] correspond to corner roots of the polynomials 
of V- 

This is explained in the proof of Theorem A] , and can be explained tropically in terms of the proof 
of Bourbaki's exercise: 

If f(a) = then two of the monomials of J c LTrop(/) must be equal and dominant when evaluated at a, 
say aa l = (ia^ , so one can extend v to a valuation v on F[a] given by i(a) = ■ - ■ 

This discussion could be formulated in the language of [IB], [T5], [15], as elaborated in [3DJ Remark 6.6]. 

Definition 8.3. As in Remark \6.11[ suppose F is an arbitrary field with valuation v : F — > Q, having 
valuation ring R and associated graded algebra gr(F). For any f 6 F[X], we define f to be its natural 
image in gr(F)[X]. For a<F[A], we define the exploded tropicalization a of a to be 

{/ : / G a}. 

An element a := (a±, . . . , a n ) of gr(F) is a graded root of a polynomial f € gr(F)[X] if 

f(ai + -F> s ( ai ), ...,a n + -F> s (a„)) = 

in gr(F). (Intuitively, s(f(a\, . . . ,a n )) is larger than expected.) 

We take F to be a Henselian field with respect to a valuation v whose residue field is algebraically 
closed. For example, we could take F = K, the field of Puiseux series over C. We have two areas of 
interest when studying Puiseux series - the semifield^ (which corresponds to the value group) and the 
residue field, which is a copy of C. We can combine these using the 'exploded' structure of Definition ^. 141 
Given a polynomial / € gr(F)[A], we define its corner exploded roots to be 

{Graded roots a = (ai, . . . , a„) G of / : s(/(ai, . . . , a„)) = 0}, 

cf. Remark 16.151 The corner exploded variety of an ideal d of gr(F) is the set of common corner 
exploded roots of the polynomials of a. 

The standard valuation-theoretic proofs of Kapranov's theorem show that any corner root x of -Fun-op (/) 
is the tropicalization of a point in the variety Z defined by /. In other words, x lifts to an exploded root 
of /. Payne's theorem [3S] can be stated as follows: 

Suppose X is an affine variety defined by a proper ideal a of F[A], and a is an graded root of the 
exploded tropicalization d of a. Then the preimage of any point defined by d, if nonempty, is Zariski 
dense in X. This is the algebraic essence of Parker's 'exploded' approach. 

9. The category of affine layered geometry 

Our goal in this section is to connect affine layered geometry to a category which can be studied by 
means of standard algebraic techniques. This ties in with the algebraic categories of the previous sections, 
by means of the coordinate semiring^, which is to be studied more thoroughly in a subsequent paper. 
Throughout, let F denote a layered bi-semifield^ . 

9.1. The Zariski topology. We want to mimic the classical Zariski theory as far as we can, starting 
with our layered bi-semificld^ F and describing a topology on S, a given subset of F^ n \ 
Actually, there are several natural topologies on S. 

Definition 9.1. Suppose f = fi is written as a sum of monomials in Pol(<S,i?). The fi- component 

of f is 

D h {S) ~{aeS:f i (a) = f(a)}. 
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Any root of / in a component Df i must be a cluster root. 

Remark 9.2. In [17, Definition 6.5], we defined the L-layered component topology to have as its 
sub-base the components of polynomials ofPol(S,R). Note that different components of a polynomial are 
disjoint, so open sets here are not necessarily dense in the component topology. Thus, although it provides 
useful information, the component topology is too fine to permit us to develop tropical algebraic geometry 
along classical lines. We rectify the situation by defining the principal corner open sets to be 

V(f;S)=S\Z COIn (f) = \jD ft , 

iei 

where f = ^2 i€l fi is written as a sum of monomials in Pol(iS, R). Put another way, 
T>{f;S) = {aeS: s(/(a)) = s(/i(a)) for some monomial fi of /}, 

The principal corner open sets form a base for a topology on S, which we call the (L-layered) corner 
Zariski topology, whose closed sets are affine corner algebraic sets. 

Analogously, one could respectively take cluster roots and use Z com b(f;S) in place of corner roots and 
2 CO vn{f',S) to define the combined Zariski topology, whose closed sets are the algebraic sets. This is 
a somewhat finer topology, but the corner Zariski topology provides a closer analog to the usual notions 
of tropical geometry, so we will use that. 

Lemma 9.3. The intersection of two principal corner open sets contains a nonempty principal corner 
open set. 

Proof. If /(a) = fi(a) on D fyi and g(a) = gj(a) on D gj , then clearly fg(a) = fi (a)gj (a) on Df ti n D g<j 
and nowhere else. □ 

Proposition 9.4. All open sets in the (L-layered) corner Zariski topology are dense. 

Proof. Immediate from the lemma. □ 

9.2. The coordinate semiring'''. We can return to algebra via the coordinate semiring''', just as in 
classical algebraic geometry. 

Definition 9.5. The coordinate semiring 1 * of an affine layered algebraic set X C S, denoted F[X], is 
the natural image of the semiring^ Po\(X, F). The Laurent coordinate semiring" 1 F(X) is the natural 
image ofL&ur(X y F); its elements are called the regular functions of the algebraic set. 

Po\(X, F) can be identified with classes of polynomials over X whose representatives are polynomials 
having no inessential monomials, cf. [17, Definition 5.5]. We say that a function in F[X] (resp. F(X)) is 
tangible if it can be written as a tangible polynomial (resp. Laurent polynomial), i.e., having coefficients 
only in F\. 

Remark 9.6. When X C Y we have a natural map F[Y] — > F[X] obtained by restricting the domain of 
the function from Y to X . 

Coordinate semirings^ correspond naturally to congruences on Pol(5, F) in the following manner. 

Definition 9.7. A nonempty subset X C S defines the congruence of X on Fun(6>, F), denoted fix, 
whose underlying equivalence =x is given by 

f =x 9 iff f(a) = g(a) for every a £ X. 

Conversely, given a congruence SI on Fun(iS,_F), define the variety of the congruence 

V(Q) :={aeS: f(a) = g(a), V(/, g) e £1} C S. 

It is readily checked that 

fijfuy = fix n Sly, for any X, Y C S. 

9.3. Zariski correspondences. We have various correspondences between varieties and the algebraic 
structure. 
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9.3.1. The Zariski correspondence with ideals. Inspired by the layered Nullstellensatz given in |17l The- 
orem 6.14], the naive approach would be to define the corner ideal l COTn (S) of a set S to be 

{/ € Pol(<S, F) : a is a corner root of /, Va £ 5}, 

and Z com b(<S) to be 

{/ G Pol(6>, F) : a is in the combined ghost locus of /, Va e 5}. 

This approach misses the mark, somewhat. On the one hand, different congruences can define the 
same ideal which is the pre-image of 0. On the other hand, there are "too many" ideals, in the sense that 
not every ideal defines a variety, and the correct algebraic approach is to utilize congruences rather than 
ideals. Furthermore, we need somehow to filter out those varieties obtained by degenerate intersections 
of hypersurfaces; this is treated in a later paper under preparation. 

9.3.2. The Zariski correspondence with congruences. As just noted, it makes more sense to deal with 
congruences instead of ideals. We have the usual straightforward but important inverse Zariski corre- 
spondence: 

Proposition 9.8. If fl\ 2 ^2, then V(f2i) C V(fl2). Conversely, ifYDX, then £Iy Q &x- Conse- 
quently, 

V(SV(fi)) = V(ft) and fly(Q x ) = ^x- 

It follows that there is a 1:1 correspondence between congruences of varieties and varieties of congruences, 
given by X i— > fix o,nd ft i— > V(fl). Furthermore, the coordinate semiring 1 ' satisfies 

F[V(fi)] = Pol(«S,F)/fi. 

Proof. The inverse correspondence is immediate, and the next assertion is immediate. The 1:1 corre- 
spondence is then formal. To see the last assertion, note that two polynomials in /, g are identified in 
F[V(fi)] iff they agree on V(fl), which by definition is the point set on which every pair (/, g) £ fl agree; 
namely, / and g are identified in Pol(£>, F)/fl. □ 

By the proposition, one sees that for any nonempty subset X Q S we have 

F[X] Po\(S,F)/Q X - (9.1) 

Definition 9.9. A morphism of affine layered algebraic sets $ : X —}Y is a continuous function that 
preserves (i.e., pulls back) regular functions, in the sense that if U is an open subset ofY and ip £ F(U), 
then ipo$e F($- X (i7)). 

L-TropAff is the category whose objects are the affine layered algebraic sets X C F^ and whose 
morphisms $ : X — > Y are morphisms of layered affine algebraic sets . 

Proposition 9.10. Any morphism $ : X — > Y of affine layered algebraic set gives rise to a natural 
algebra homomorphism $* : F(Jf>(U)) — > F{U), by ip $*(?/;), where $*("0)(a) = ^($(a)), for every 
aeU. 

Proof. $* (ip + tp) = $* (VO + $* {if) and $* (ipep) = $* (ip)$* (tp). □ 
We conclude by introducing the functor linking the algebraic and geometric (affine) categories. 

Definition 9.11. J^-Coord is the contravariant functor from L-TropAff to ULayBidom^ given by sending 
an affine layered algebraic set X to its coordinate semiring 1 F[X], and any morphism $ : X — > Y of 
affine layered algebraic sets to the layered semiring 1 * homomorphism $* : F[Y] — > F[X], i.e., f i— > /$ 
where /$(o) = /($(«)). 

Many subtleties lie behind this definition; for example, which affine layered varieties correspond to 
the coordinate semirings^ of tropical varieties satisfying the balancing condition? This question is to be 
treated in a subsequent paper. 
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